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List of Claims 

1 (Currently amended) An apparatus that compris e s the functions of a conv e ntional 
random access memory of: (A) m e an s for storing and r e tri e ving data using 
addr es sabl e r e gi s t e rs within th e apparatus, (B) a plurality of e xt e rnal bus connection 
to on external bus comprising addr e ss bus, data bus and control bus, and (C) th e 
e xternal bus conn e ction facilitating th e m e ans for e xclusiv e ly s toring or r e tri e ving 
data using the addr es sabl e r e gist e rs within the apparatus; wh e rein th e improvement 
comprising An apparatus of Claim 8. wherein 

a) said input/output control unit further comprises a command bit input; and 

b) said instruction means further comprises memory means for behaving as a 
conventional random access memory of said addressable registers when the said 
command bit input is negatively asserted. 

e) — instruction m e ans for receiving instructions to the apparatus from th e e xt e rnal bus 
wh e n th e command bit input is positiv e ly as se rt e d 

2 (Currently amended) Steps for use said apparatus of Claim 8 to store and process 
array. An apparatus of claim 1 , its instruction m e ans further comprising: 

(a) — characterizing m e ans for characterizing th e cont e nt of multipl e int e rnal r e gist e rs 

using: (A) the addr e ss bus of th e ext e rnal bus to s e nd th e charact e rizing instruction 
to the apparatu s , and (B) th e data bus of th e e xt e rnal bus to g e t the charact e rization 
r e sult form th e apparatu s ; and 

(b) — proc e ssing m e ans for concurr e ntly proc e ssing multipl e int e rnal r e gist e rs within th e 

apparatus using the addr e ss bus or th e data bus or both of the ext e rnal bus to send 
th e proc e ssing instruction to th e apparatus. 

a) steps for storing each array item ether (1) in each memory element, or in each fixed 
number of neighboring memory elements; 

b) steps for concurrently defining an new array within an existing array; and 

c) steps for concurrently performing a same operation on all array items of said array. 

3 (Currently amended) An apparatus of Claim 4-8, wherein said result means further 
compri s ing comprises termination means for signaling the termination of the said 
instruction means by: 

a) means for changing the content of the said external bus of the apparatus in a 
predefined way, or 

b) means for waiting a predefined time period before able to receive another input from 
the said external bus connection, or 

c) the combination of (a) and (b). 

4 (Currently amended) Complianc e m e ans for making th e conn e ction to th e external 
bu s of th e apparatu s of Claim 1 in full compliance with a bus standard, th e 
complianc e m e ans furth e r comprising: An apparatus of Claim 1, wherein said 
communication means further comprises compliance means for communicating with 
a bus stand at said external bus, said compliance means further comprising: 
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a) means for connecting with said bus standard comprising (1) address bus, (2) data 
bus and (3) control bus; 

b) means for making th e apparatus 1 said external bus connection to the said data bus in 
full compliance with th e data bus portion of the said bus standard , and being 
conn e ct e d th e reof ; 

c) means for making th e apparatus 1 said external bus connection to the said address bus 
in full compliance with th e corr e sponding bits of th e addr e ss bus portion of the said 
bus standard , and b e ing conn e ct e d thereof ; 

d) means for making th e apparatus' said command bit input in full compliance with a 
bit of the said address bus of the said bus standard which is not used to conn e ct to 
th e apparatus 1 connections to th e addr e ss bus, as if the addr e ss bus bit of the bus 
standard is b e ing used as a addr e ss bus bit, and b e ing connected th e r e of in full 
compliance with said bus standard ; and 

e) means for making th e apparatus' said external bus connection to the said control bus 
in full compliance with th e bits or bits' logic combinations of the control bus portion 
and th e r e main e d unconn e ct e d bits of the addres s bus portion of th e said bus 
standard , and b e ing conn e ct e d thereof 

5 (Currently amended) Preferred compliance means as cited in Claim 4, wherein said 
command bit input connects to th e apparatus 1 conn e ction to th e e xternal bus in full 
compliance with a bus standard a s claimed in Claim 4 , th e pr e f e rr e d compliance 
means furth e r comprising connecting th e apparatus 1 command bit input with the 
least significant address bit of the said bus standard which is not conn e ct e d to the 
apparatus 1 external bus conn e ction to th e addr e ss bus , 

6 (Cancelled) 

7 (Currently amended) Using Steps for using the said apparatus wh e n it is conn e ct e d 
with other d e vic e s using an e xt e rnal bus of a bus standard, as claimed in Claim 4 
Claim 1 , th e using st e ps further comprising: 

a) negatively asserting the said command bit input of th e apparatus , to use the said 
apparatus as a conventional random access memory, 

b) positively asserting the said command bit input of th e apparatus , and sending a data 
processing instruction to the said apparatus as if storing data to a fictional location 
inside the said apparatus, and 

c) positively asserting the said command bit input of th e e xt e rnal bus , and sending a 
data characterizing instruction to the said apparatus as if retrieving data from a 
fictional location inside the said apparatus. 

8 (Currently amended) An apparatus comprising: 

a) a plurality of memory elements, each of which comprising: 

1 ) at least one registe r, comprising at least one addressable register ; 

2) an enable bit input; 

3) elem e nt instruction means for receiving and carrying out in s tructions for the 
m e mory element; 
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4 ) disabling m e ans for disabling th e e l e m e nt in s truction m e ans wh e n th e e nabl e bit 
input is n e gativ e ly ass e rt e d; 

3) an instruction input; 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit is positively asserted; 

5) a unique element address; 

(b) a concurrent bus, which is connected to all the memory elements, and which is 

concurrently r e ad by all th e enabled memory el e ments; 

(c) an e xclusiv e bus, which is conn e ct e d to a plurality of r e gist e rs, and which is 

e xclusively r e ad from or exclu s iv e ly writt e n to by any one of th e connected r e gist e rs, 
th e conn e ct e d r e gist e rs b e ing addr e ssabl e r e gist e rs, e ach having a r e gist e r addr e ss; 

b) an input/output control unit, comprising: 

(1) m e ans for conn e cting with e xt e rnal bus conn e ction of the apparatus, and m e ans 
for r e c e iving instruction from the e xternal bus; 

(2) m e ans for connecting to th e concurr e nt bus, and m e ans for writing e xclusiv e ly to 
the concurr e nt bus; and 

(3) m e an s for conn e cting to th e e xclusiv e bus, and m e ans for e ith e r (A) e xclusively 
writing to th e e xclusiv e bus, or (B) e xclusiv e ly reading from the exclusiv e bus; 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus; 

c) exclusive means for exclusively copying either (1 ) the content of any said 
addressable register to its said external bus connection, or (2) the content of its said 
external bus connection to any said addressable registe r, or (3) the content of a 
source within th e input/output control unit to th e e xclu s iv e bus; or ( 4 ) th e content of 
th e e xclusiv e bus to a targ e t within th e input/output control unit ; 

d) concurrent means for concurrently executing a same instruction in one or a plurality 
of its said enabled memory elements, the said concurrent means further comprising: 

1 ) instructing means for sending an said instruction concurrentl y, through th e 
concurrent bu s , to e ach said m e mory el e m e nt ; 

2) enabling means for concurrently positively asserting the said enable bit inputs of a 
plurality of all said memory elements whose element addresses are (A) no less 
than a start element address, (B) no more than an end element address, and (C) an 
integer increment of a carry number starting from said start element address ; and 

3) executing means for concurrently executing the said instruction in e ach of all the 
said enabled memory elements; and 

e) instruction means for receiving and carrying out instructions at the said external bus 
connectio n, further comprising: 

1 ) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means; 

2) result means for presenting the execution result of said command means at said 
external bus connection. 

9 (Currently amended) An apparatus of Claim 8, wherein said result its instruction 
means further compri s ing comprises means for signaling the current output value of 
said external bus connection the values of all th e outputs of the apparatu s being 
invalid for the current input value of said external bus connection . 
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b) — means for tran s lating the content of th e ext e rnal bus of the apparatu s into 

instructions for the apparatus; and 
e) — m e ans for carrying out the instruction for the apparatus in a s e ri e s of steps 

comprising the concurrent m e ans and the exclusive mean s . 

10 (Cancelled) 

1 1 (Currently amended) An apparatus of Claim 4Q8, its instruction m e ans further 
comprising: 

a) an instruction kernel; and 

b) said command means further comprising means for using said instruction kernel to 
translate translating the content of its said external bus into instructions for the said 
apparatus when th e command bit input is positiv e ly ass e rt e d ,, 

e) — m e ans for signaling th e valu es of all th e outputs of th e apparatus being invalid for 
th e curr e nt input valu e s; 

d) — m e ans for carrying out th e instruction for th e apparatus in a s e ri e s of st e p s 

comprising th e concurr e nt m e ans and th e e xclusiv e m e ans; and 

e) — m e ans for using an e xisting bus standard protocol to signal th e r e adiness of th e 

apparatus. 

12 (Currently amended) An apparatus of Claim 8, further comprising: 

a) a plurality of bit storage elements; 

b) means for connecting each enable bit input of all the said memory elements from a 
unique bit storage element; and 

c) the said enabling means further comprising means for using the said bit storage 
elements to positively assert each corresponding enable bit input of all-the said 
enabled memory elements , while negatively assert each corresponding enable bit 
input of all other said memory elements . 

13 (Cancelled) 

14 (Currently amended) An apparatus of Claim 8, further comprising: 

a) a range decoder, comprising: 

1) a start address input; 

2) an end address input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all the said bit outputs whose 
addresses are: (A) no less than the value at the said start address input, and (B) no 
more than the value at the said end address input, while negatively asserting all 
the other said bit outputs; 

b) means for connecting each of all the said memory elements to a unique bit output of 
the said range decoder wherein the element address of each said memory element 
equals the corresponding bit output address of said range decode r , thus e ach of all 
th e m e mory e l e m e nts having a uniqu e e l e m e nt addr e s s; and 

c) the said enabling means further comprising means for using said range decoder to 
enable all said memory elements, wherein said carry number is a constant one 
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positiv e ly ass e rting th e e nabl e bit inputs of th e m e mory el e ments whos e e l e m e nt 
address e s ar e : (A) no l e ss than a start addr e ss, and (B) no mor e than an end address; 
and 

d) — th e input/output control unit farth e r comprising controlling m e ans for providing th e 
start address input and the end addr e ss input to th e rang e d e cod e r, 

15 (Currently amended) An apparatus of Claim 8, further comprising: 

a) a general decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a carry number input; 

4) a plurality of bit outputs, each of which has a unique address; and 

5) means for concurrently positively asserting all the said bit outputs whose 
addresses are: (A) no less than the value at the said start address input, (B) no 
more than the value at the said end address input, and (C) an integer increment of 
the value at the said carry number input starting from the value at the said start 
address input, while negatively asserting all the other said bit outputs; 

b) means for connecting each of all the said memory elements to a unique bit output of 
the said general decoder wherein the element address of each said memory element 
equals the corresponding bit output address of said general decode r , thus each of all 
th e m e mory e lements having a uniqu e e l e m e nt addr e ss ; and 

c) the said enabling means further comprising means for using said general decoder to 
enable all said memory elements, positiv e ly ass e rting th e enabl e bit inputs of the 
m e mory e l e m e nts whose element addresses ar e : (A) no less than a start address, (B) 
no mor e than an e nd addr e ss, and (C) an int e g e r incr e ment of a carry numb e r 
starting from th e start addr e ss; and 

d) — th e input/output control unit farth e r comprising controlling means for providing th e 

start addr e ss input, th e e nd addr e ss input and the carry numb e r input to the g e n e ral 
d e cod e r. 

16 (Currently amended) An apparatus of Claim 8 15, its gen e ral d e cod e r farth e r 
comprising wherein the value of the said carry number of th e carry number input 
b e ing is no larger than the square root of the total count of said memory elements 
count of the apparatus . 

17-26 (Cancelled) 

27 (Currently amended) An apparatus of claim 8 , e ach m e mory e l e m e nt farth e r 
comprising: 

a) a plurality of memory elements, each of which comprising: 

1) at least one register, comprising at least one addressable register: 

2) an enable bit input; 

3) an instruction input; 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit input is positively asserted; 

5) a match bit output; 
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6) state means for defining states for the said memory element; and 

7) matching means for positively asserting its said match bit output only when the 
said memory element is in a required state and said enable bit input is positively 
asserted ; 

1) th e disabling m e an s furth e r comprising m e ans for n e gativ e ly ass e rting th e match 
bit output wh e n th e e nabl e bit input is n e gativ e ly ass e rt e d, 

b) an input/output control unit, comprising: 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus; 

c) exclusive means for exclusively copying either (1) the content of any said 
addressable register to said external bus connection, or (2) the content of said 
external bus connection to any said addressable register; 

d) concurrent means for concurrently executing a same instruction in one or a plural of 
said memory elements, said concurrent means further comprising: 

\) enabling means for concurrently positively asserting said enable bit inputs of all 
memory elements whose element addresses are (A) no less than a start element 
address, (B) no more than an end element address, and (C) an integer increment of 
a carry number starting from said start element address; 

2) instructing means for sending said instruction concurrently to all said memory 
elements; 

3) executing means for concurrently executing said instruction in all enabled 
memory elements; 

4) matching request means for using a required state for matching concurrently at all 
enabled memory elements; and 

5) finding means for concurrently finding said memory elements whose match bit 
outputs have been positively asserted; and 

h) instruction means for receiving and carrying out instructions at said external bus 
connection, further comprising: 

1) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means; 

2) result means for presenting the execution result of said command means at said 
external bus connection. 

28 (Currently amended) An apparatus of claim 27, wherein each of all the said 
memory elements further comprising comprises : 

a) a bit storage element; and 

b) saving means for saving the value of the said match bit output in the said bit storage 
element wh e n the memory element is e nabl e d . 

29 (Currently amended) An apparatus of claim 2S27, wherein each of all the said 
memory elements further comprising comprises : 

a) neighboring means for reading the saved value of the match bit output of the 

memory element whose element address is either immediately lower or immediately 
higher than the element address of the said memory element its e lf ; 
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b) combining means for using the saved valu e of the said neighboring match bit output 
of said neighboring m e mory e l e m e nt in defining the said state of the said memory 
element its e lf ; and 

c) transferring means for using th e s av e d valu e of th e said neighboring match bit 
output of said n e ighboring m e mory e l e m e nt as the said state of the said memory 
element itself. 

30 (Currently amended) An apparatus of Claim 27, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting the said bit inputs which are positively asserted; 

b) means for connecting (1) th e each match bit output of e ach of all the said memory 
elements to a unique bit input of the said parallel counter; and 

(2) th e count output of the parallel count e r to th e input/output control unit; 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

(e) — the concurr e nt m e ans furth e r comprising: 

(1) matching means for sp e cifying th e r e quir e d state for matching concurrently to all 
the m e mory elements by th e data stor e d in e ach e nabl e d m e mory element and a 
matching requir e m e nt; and 

(2) counting means for concurrently counting the enabl e d m e mory e lem e nts w r hose 
match bit output s are positively asserted; and 

d) — th e instruction m e ans furth e r comprising: 

(1) m e ans for concurr e ntly specifying a matching r e quir e ment to e ach of all the 
m e mory e lements; and 

(2) m e ans for writing the count of th e e nabl e d m e mory e lem e nts which satisfy the 
matching r e quir e m e nt to the ext e rnal conn e ction of th e apparatu s . 

3 1 (Currently amended) Steps for using the said apparatus of Claim 30, further 
comprising: 

a) steps for concurrently defining or concurrently changing the selection of the said 
enabled memory elements for matching; 

(b) — st e ps for concurrently sp e cifying a matching r e quir e m e nt to e ach of all th e m e mory 
e l e m e nts; and 

b) steps for concurrently finding no said enabled memory element satisfying a 
matching requirement; and 

c) steps for concurrently counting the said enabled memory elements each of which 
s ati s fi e s satisfy a matching requirement. 

32 (Currently amended) An apparatus of Claim 27, further comprising: 
a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which corr e sponds to has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of the said bit 
inputs is positively asserted; 

3) a priority high bit input; 
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4) an address output, when th e no hit bit output b e ing n e gativ e ly ass e rted, the 

address output which contains containing either (A) the highest address of the said 
bit inputs which are positively asserted when the said priority high bit input is 
positively asserted, or (B) the lowest address of the said bit inputs which are 
positively asserted when the said priority high bit input is negatively asserted;-and 

b) means for connecting (1) th e each match bit output of e ach of all the said memory 
elements to a unique bit input of the said priority encoder wherein the element 
address of each said memory element equals the corresponding bit input address of 
said priority encoder; and , thus e ach of all the memory el e ments having an addres s; 

(2) th e priority high bit input of th e priority e ncoder from th e input/output control 
unit; and 

(3) th e no hit bit output and th e addr e ss output of the priority encoder to the 
input/output control unit; 

c) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

(c) th e concurr e nt m e ans further comprising: 

( 1 ) matching m e ans for sp e cifying the required state for matching concurr e ntly to all 
the memory el e ments by the data stored in e ach e nabl e d m e mory element and a 
matching r e quir e m e nt; 

(2) null means for s ignaling none of th e e nabl e d m e mory e l e ments whos e match bit 
outputs ar e positiv e ly ass e rt e d; and 

(3) addr e ssing moans for finding either th e high e st or the lowest element addr e ss of 
th e e nabl e d m e mory e l e m e nts whos e match bit outputs ar e positiv e ly ass e rt e d; 

rt «-> r\ 
(All VI 

(d) th e instruction m e ans furth e r comprising: 

(1) m e ans for concurr e ntly sp e cifying a matching requir e ment to each of all the 
m e mory e l e m e nts; 

(2) moans for writing a predefined value to the external connection of the apparatus if 
no e nabl e d m e mory e l e m e nt satisfying th e matching r e quir e m e nt; and 

(3) m e ans for writing to th e e xt e rnal conn e ction of th e apparatus e ith e r (A) the 
highest or (B) th e lowest addr e ss among thos e of th e e nabl e d m e mory e l e ments 
which satisfy th e matching requirement. 

33 (Currently amended) Steps for using the said apparatus of Claim 32, further 
comprising: 

a) steps for concurrently defining or concurrently changing the selection of the said 
enabled memory elements for matching; 

(b) steps for concurrently sp e cifying a matching r e quir e m e nt to e ach of all th e m e mory 
el e m e nts; 

b) steps for concurrently finding none of the no said enabled memory element s which 
satisfy satisfying a matching requirement; 

c) steps for concurrently finding the highest address of all th e said enabled memory 
elements which satisfy a matching requirement; 
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d) * steps for concurrently finding the lowest address of all th e said enabled memory 

elements which satisfy a matching requirement; and 

e) steps for enumerating the element addresses of all th e said enabled memory 
elements each of which satisfies a matching requirement. 

34 (Currently amended) An apparatus of Claim 32, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting the said bit inputs which are positively asserted; 

b) means for connecting (i) the said match bit output of each of all the said memory 
elements to a unique bit input of the said parallel counter; and 

2) th e count output of th e parall e l count e r to th e input/output control unit; 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

(e) — th e concurr e nt m e ans furth e r comprising: 

(1) matching m e ans for specifying th e r e quir e d s tat e for matching concurr e ntly to all 
th e memory elements by the data stor e d in e ach e nabl e d m e mory elem e nt and a 
matching requirement; and 

(2) counting means for concurr e ntly counting the enabl e d m e mory elements whose 
match bit outputs ar e positiv e ly assert e d; and 

(d) — the instruction m e ans furth e r comprising: 

(1) m e an s for concurrently specifying a matching requirem e nt to each of all the 
m e mory elements; and 

(2) m e ans for writing th e count of the enabled m e mory e l e m e nts which satisfy th e 
matching requirement to the external conn e ction of the apparatu s . 

35 (Currently amended) Steps for using the said apparatus of Claim 34, further 
comprising: 

a) steps for concurrently defining or concurrently changing the selection of the said 
enabled memory elements for matching; 

(b) st e ps for concurrently s p e cifying a matching r e quir e ment to e ach of all th e m e mory 
e l e m e nts; 

b) steps for concurrently finding non e of th e no said enabled memory element s which 
satisfy satisfying a matching requirement; 

c) steps for concurrently finding the highest address of all th e said enabled memory 
elements which satisfy a matching requirement; 

d) steps for concurrently finding the lowest address of all th e said enabled memory 
elements which satisfy a matching requirement; and 

e) steps for enumerating the element addresses of all the said enabled memory 
elements each of which satisfies a matching requirement. 

f) steps for concurrently counting the said enabled memory elements each of which 
satisfies a matching requirement. 

36 (Currently amended) An apparatus of Claim 34, further comprising: 
a) a general decoder, comprising: 
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1) a start address input; 

2) an end address input; 

3) a carry number input; 

4) a plurality of bit outputs, each of which has a unique address; and 

5) means for concurrently positively asserting all the said bit outputs whose 
addresses are: (A) no less than the value at the said start address input, (B) no 
more than the value at the said end address input, and (C) an integer increment of 
the value at the said carry number input starting from the value at the said start 
address input, while negatively asserting all the other said bit outputs; 

b) means for connecting each of all the said memory elements to a unique said bit 
output of the said general decoder wherein the element address of each said memory 
element equals the corresponding bit output address of said general decoder ; 

c) the said enabling means further comprising means for using said general decoder to 
enable all said memory elements, positiv e ly as se rting the e nabl e bit inputs of th e 
m e mory e lements whose e l e m e nt addr e ss e s ar e : (A) no l e ss than a start addr e ss, (B) 
no more than an e nd addr e ss, and (C) an int e ger incr e m e nt of a carry numb e r 
starting from th e start addr e ss; and 

d) — the input/output control unit further comprising controlling m e ans for providing the 

start address input, th e e nd address input, and the carry numb e r input to th e g e n e ral 
decoder. 

37 (Currently amended) An apparatus of claim 36, further comprising dividing means 
for obtaining (A) th e quotient and (B) the value of dividend minu s remind e r, of 
dividing a dividend by a divid e r, th e divid e nd b e ing th e value of a subtrah e nd minus 
an offs e t dividing a dividend by a divisor to obtain the quotient and the remainder of 
said division, wherein said dividend equals the value of subtracting an offset from a 
subtrahend, said the dividing means further comprising: 

a) means for inputting the said offset into the said start address input of the said general 
decoder; 

b) means for inputting the said subtrahend to the said end address input of the said 
general decoder; 

c) means for inputting the said divider to the said carry number input of the said 
general decoder; 

d) means for connecting each of all bit outputs of the said general decoder to a unique 
bit input of the said parallel counte r, e xcept the bit output at addr e ss 0 of th e general 
d e cod e r ; 

e) means for outputting from the said count output of the said parallel counter the value 
of said quotient plus one ; 

f) means for connecting each of all bit outputs of the said general decoder to a unique 
the bit input of the said priority encoder wherein each bit input address of said 
priority encoder equals the corresponding bit output address of said general decoder 
which has the sam e addr e s s , e xc e pt th e bit output at addr e s s 0 of th e g e n e ral decoder ; 

g) means for positively asserting the said priority high bit input of the said priority 
encoder; 

h) — wh e n th e said no hit bit output of th e said priority encoder is positiv e ly asserted, 

m e ans for signaling the said divid e r b e ing 0; and 
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h) wh e n th e no - hit bit output of th e priority e ncod e r is n e gativ e ly ass e rt e d , means for 
outputting the value of said dividend minus said reminder from the said address 
output of the said priority encoder.t-and 

i) — th e instruction means further comprising means for obtaining (1) the quoti e nt, and (2) 

th e valu e of divid e nd minus remind e r, of dividing a divid e nd by a divid e r, th e 
divid e nd b e ing th e value of a subtrah e nd minus an offs e t. 

38 (Currently amended) An apparatus of Claim 37, further comprising: 

a) a plurality of bit storage elements; 

b) means for connecting; 

1) each enable bit input of all the said memory elements from a unique bit storage 
element; and 

2) each of all the said bit storage element from a unique bit output of the said general 
decoder wherein the element address of each said memory element equals the bit 
output address of said general decoder ; 

c) said enabling means further comprising retaining means for retaining the value of 
the said bit storage elements when obtaining (1) th e quotient, and (2) th e valu e of 
dividend minus r e mind e r, of dividing a divid e nd by a divid e r, the dividend b e ing the 
valu e of a subtrah e nd minus an offset the result of said dividing means, so that said 
enabling means and said dividing means can be carried out concurrently . 

39 (Currently amended) An apparatus of claim 27, wherein each of its said memory 
elements further comprising: 

a) at least one status bit; 

b) status means for either positively or negatively asserting any of the said status bits, 
and 

c) fee said state means further comprising means for using the values of the said status 
bits to define the said state of the said memory element. 

40 (Currently amended) An apparatus of Claim 27, e ach m e mory e l e m e nt further 
comprising the r e quir e d s tat e b e ing a predefined state wherein said required state of 
matching of said memory elements is predefined . 

41 (Currently amended) An apparatus of Claim 27, furth e r comprising wherein : 

a) the concurr e nt bus further carrying said instruction means further comprises means 
for sending a condition sp e cification code to e ach of all the said memory elements; 
and 

b) the said matching means further compri s ing comprises (1) sp e cifying means for 
using th e translating said condition sp e cification code of th e concurr e nt bus to 
sp e cify th e said required state of matchin g , and (2 d e t e rmining means for 
dete rmining if th e state of the memory e l e m e nt matches the requir e d state which has 
been specified by the condition s p e cification of the concurr e nt bus . 

42-65 (Cancelled) 

66 (Currently amended) An apparatus of Claim 27, furth e r comprising wherein : 
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(a) — th e concurr e nt bus further carrying a condition datum to all th e m e mory elements; 

a) each of its all said memory elements further comprising comprises : comprising 
m e an s for conn e cting: 

(1) a register to the first input of the value comparator, th e r e gister b e ing called the 
comparabl e register of th e m e mory e l e m e nt; and 

(2) th e condition datum of th e concurr e nt bus to the second input of th e valu e 
comparator; and 

1 ) only one addressable register; 

2) said instruction input further comprising: 

A) a datum; and 

B) a comparison code, specifying the condition of either (i) equal or (ii) unequal, 
or (iii) greater than, or (iv) less than, or (v) greater than or equal, or ( vi) less 
than or equal; 

3) a value comparator, comparing said datum and said addressable register, and 
outputting a comparison result; and 

4) said matching means further comprising means for positively asserting said match 
bit output only when said comparison result meets said comparison code; and 

b) its said concurrent means further comprising comprises means for positively 
ass e rting the match bit outputs of each of all th e e nabl e d m e mory elements whos e 
comparabl e r e gi s ters having value satisfying th e comparing r e quir e ment of e ith e r (A) 
e qual, or (B) unequal, or (C) larg e r than, or (D) smaller than, or (E) e qual or larg e r 
than, or (F) equal or small e r than, with th e valu e of th e condition datum of the 
concurrent bus concurrently finding any value match between a value and the 
content of addressable register of each enabled memory element. 

67 (Currently amended) An apparatus of Claim 66, further comprising wherein : 
(a) — th e concurr e nt bus further carrying to e ach of all th e m e mory el e m e nts: 

(1) a condition datum; and 

(2) a mask; 

a) each of its all said memory elements further comprising comprises : 
1) a bus AND gate, comprising: 

(A) a first input; 

(B) a s e cond input; and 

(C) a output, each of its bit being positiv e ly ass e rt e d w r h e n the corr e sponding bits 
of the first input and the second input ar e both positively ass e rt e d; and 

(2) m e ans for conn e cting: 

(A) a r e gist e r to the first input of th e bus AND gat e , th e r e gister being called the 
comparable regist e r of the m e mory e lem e nt; 

(B) th e ma s k of the concurrent bus to th e s e cond input of the bus AND gate; 

(C) th e output of the bus AND gat e to the first input of th e valu e comparator; and 

(D) th e condition datum of th e concurrent bus to th e s e cond input of th e valu e 
comparator; and 

1) said instruction input further comprising a mask; 

2) means for masking the content of said addressable register with said mask: and 

3) means for comparing said masked content of said addressable register with said 
datum in said value comparator; and 
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b) its said concurrent means further comprising comprises means for positively 

ass e rting the match bit outputs of e ach of all th e e nabled memory e l e m e nts whos e 
comparable registers aft e r b e ing mask e d by the mask of th e concurr e nt bus having 
valu e s ati s fying the comparing r e quir e m e nt of e ither (A) e qual, or (B) unequal, or (C) 
larger than, or (D) s maller than, or (E) e qual or larg e r than, or (F) e qual or smaller 
than, with th e value of th e condition datum of th e concurr e nt bus concurrently 
finding any value match between a value and said masked content of addressable 
register of each enabled memory element, 

68-69 (Cancelled) 

70 (Currently amended) Combined comparing steps for comparing (A) array items 
stored in th e comparable regist e rs of an said apparatus as Claim 7 0106, with £B) a 
value to be compared which has several portions , e ach array it e m having 
corresponding multiple portions, with e ach portion spanning a memory element , the 
said combined comparing steps further comprising: 

a) steps for storing each array item by multiple neighboring memory elements in the 
order of significance , so that each memory element for each array item is identified 
by a unique significance : 

b) — s t e ps for concurr e ntly defining or concurr e ntly changing the selection of th e enabled 

memory e lements for searching; 

b) steps for concurrently defining an new array within an existing array; 

c) step for concurrently positively asserting the s har e d r e gist e r of e ach of all the 
memory e lements whos e comparabl e r e gist e r holds th e most significant portion 
match bits of all most significant memory element only when said most significant 
memory element has value that equals the most significant portion of the value to be 
compared; 

d) in the decreased significance from the second most significant memory element to 
the least significant memory element of each of all array items, steps for 
concurrently positively asserting the shared register of e ach of all the memory 
e l e m e nts match bit of each memory element only when: (A) th e comparable register 
said memory has value that equals the corresponding portion of the value to be 
compared; and (B) the neighboring memory element of immediately higher 
significance of said memory element has positively asserted shared register match 
bit; 

e) steps for using the match bit outputs of all least significant memory element to 
signal the equal/unequal matching of the array items with the value to be compared: 

f) in the increased significance from the least significant memory element to the most 
significant memory element of each of all array items: 

1 ) steps for concurrently positively asserting the shar e d r e gi s t e r match bit of each ef 
all th e memory elements only when (A) th e valu e of th e comparable r e gist e r 
sati s fi e s th e condition cod e of th e concurr e nt bus said memory element satisfies 
said comparison matching with the corresponding portion of the value to be 
compared, and (B) the shared r e gist e r said match bit of th e memory e l e ment itself 
is originally negatively asserted; and 
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2) steps for concurrently transferring the content of the shar e d register said match bit 
of each of all the memory elements from the shared register match bit of the 
neighboring memory element of immediately lower significance of said memory 
element only when th e shar e d r e gist e r of th e m e mory e l e m e nt its e lf said match bit 
is originally positively asserted; and 
g) steps for using the match bit output of the said most significant memory element of 
each of all array items to signal the comparison matching of the array items with the 
value to be compared . 

71-72 (Cancelled) 

73 (Currently amended) An apparatus of Claim 66, further comprising: 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which corr e sponds to has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of the said bit 
inputs is positively asserted; 

3) a priority high bit input; and 

4) an address output, wh e n th e no - hit bit output b e ing n e gativ e ly asserted, the 
addr e ss output which containing either (A) the highest address of the said bit 
inputs which are positively asserted when the said priority high bit input is 
positively asserted, or (B) the lowest address of the said bit inputs which are 
positively asserted when the said priority high bit input is negatively asserted;-and 

b) means for connecting ft) the match bit output of each of all the said memory 
elements to a unique bit input of the said priority encoder wherein the element 
address of each said memory element equals the corresponding bit input address of 
said priority encoder; and , thus e ach of all th e m e mory e l e m e nts having an address : 

2) th e priority high bit input of the priority e ncod e r from th e input/output control 
unit; and 

3) the no hit bit output and the addr e s s output of th e priority e ncod e r to th e 
input/output control unit; 

c) said finding means further comprising: 

1) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted: and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

(c) th e concurr e nt m e ans furth e r comprising: 

(1) comparing m e ans for specifying th e required stat e for matching concurr e ntly to all 
th e memory e l e m e nt by the data stor e d in e ach e nabl e d m e mory el e m e nt and a 
comparison requirement; 

(2) null means for signaling none of th e e nabled memory elements whose match bit 
output is positiv e ly asserted; and 

(3) addr e ssing m e ans for finding either the high e st or th e low e st e lem e nt addr e s s of 
th e enabl e d m e mory e l e m e nt whose match bit output i s positiv e ly ass e rt e d; and 

(d) the instruction means furth e r comprising: 

(1) m e ans for concurrently sp e cifying a comparison r e quirem e nt to e ach of all the 
m e mory e l e m e nts; 
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(2) means for writing a pr e d e fin e d valu e to th e e xt e rnal conn e ction s of th e apparatus 
if no enabled memory clement satisfying the comparison requirement; and 

(3) m e ans for writing to the external connections of the apparatus e ither (A) the 
high es t or (B) th e low e st addr e ss of the e nabl e d m e mory element which satisfi e s 
th e comparison requirement, 

74 (Currently amended) Steps for using said apparatus of Claim 73 to store and 
manage an array , further comprising: 

(a) — steps for concurrently s p e cifying a comparison r e quir e ment to e ach of all the 

m e mory e l e m e nts; 

(b) — s t e ps for storing on array by the apparatus; 

a) steps for storing each array item either (1) in each memory element or (2) in each 
fixed number of neighboring memory elements; 

(e) — st e ps for concurr e ntly d e fining or concurr e ntly changing the s e lection of th e e nabl e d 
memory elements for matching; 

b) steps for concurrently defining an new array within an existing array; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding none of the in said array no array item satisfying the 
comparison a value matching requirement; 

e) steps for concurrently finding th e high e st addr e ss of th e array it e m which sati s fi es 
th e comparison r e quir e m e nt in said array the array item which (A) satisfies a value 
matching requirement, and (B) has the highest index; 

f) steps for concurrently finding the lowest addr e ss of th e array it e m which sati s fie s the 
comparison r e quir e ment in said array the array item which (A) satisfies a value 
matching requirement, and (B) has the lowest index; 

g) steps for concurrently enumerating in said array the array items each of which 
satisfies th e comparison a value matching requirement; 

h) steps for finding a global boundari e s of value bound to said the array by concurrent 
steps ; 

i) steps for finding a global limit extreme value of the said array by concurrent steps; 
and 



75 (Currently amended) An apparatus of Claim 73, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting the said bit inputs which are positively asserted; 

b) means for connecting ft) the each match bit output of e ach of all the said memory 
elements to a unique bit input of the said parallel counter; and 

(2) th e count output of th e parall e l counter to the input/output control unit; 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

(e) — th e concurrent means furth e r compri s ing: 

(1) matching m e ans for sp e cifying th e required state for matching concurr e ntly to all 
th e m e mory e l e m e nt s by th e data stored in each enabl e d m e mory e l e m e nt and a 
matching r e quir e m e nt; and 
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(2) counting m e ans for concurr e ntly counting th e enabled memory elements whos e 
match bit outputs are positiv e ly assert e d; and 

(d) — the instruction means furth e r comprising: 

(1) means for concurr e ntly sp e cifying a matching r e quir e m e nt to e ach of all the 
m e mory elem e nts; and 

(2) m e ans for writing the count of th e e nabl e d m e mory e l e m e nts which satisfy th e 
matching r e quir e m e nt to th e e xt e rnal conn e ction of th e apparatu s . 

76 (Currently amended) Steps for using said apparatus of Claim 75 to store and 
manage an array , further comprising: 

(a) — steps for concurrently specifying a comparison r e quir e m e nt to e ach of all the 

m e mory e lements; 

(b) — st e ps for storing an array by th e apparatu s ; 

a) steps for storing each array item either (1) in each memory element or (2) in each 
fixed number of neighboring memory elements; 

(e) — st e ps for concurr e ntly d e fining or concurr e ntly changing the selection of th e e nabl e d 

m e mory el e m e nts for matching; 

b) steps for concurrently defining an new array within an existing array: 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding none of th e in said array no array item satisfying the 
comparison a value matching requirement; 

e) steps for concurrently finding th e high e st addr e ss of th e array item which satisfie s 
th e comparison requirement in said array the array item which (A) satisfies a value 
matching requirement, and (B) has the highest index; 

f) steps for concurrently finding th e low e st addr e ss of th e array item which satisfi e s th e 
comparison r e quir e m e nt in said array the array item which (A) satisfies a value 
matching requirement, and (B) has the lowest index; 

g) steps for concurrently enumerating in said array the array items each of which 
satisfies the comparison a value matching requirement; 

h) steps for concurrently counting in said array the array items each of which satisfies 
th e compari s on a value matching requirement; 

i) steps for finding a global boundari e s of value bound to said the array by concurrent 
steps ; 

j) steps for finding a global limit extreme value of the said array by concurrent steps; 
and 

k) steps for constructing a histogram of the said array by concurrent steps . 
77-79 (Cancelled) 

80 (Currently amended) An apparatus of claim 8, further comprising: 

a) th e concurr e nt bus carrying concurrently to each of all th e m e mory e l e m e nts: 

(1) a read selection cod e ; and 

(2) an operation cod e ; 

(b) e ach of all th e m e mory e l e ments further comprising: 

(1) a shar e d regist e r, b e ing a register; 

(2) a op e ration r e gist e r, b e ing a regist e r; and 
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(3) a r e gist e r multipl e x e r, b e ing a bus multiplexer, comprising: 

(A) a plurality of inputs; 

(B) an output; and 

(C) a s e l e ction input, which s e l e cts on e of th e inputs to b e conn e ct e d to the output; 
and 

( 4 ) m e ans for conn e cting: 

(A) th e shar e d r e gist e r to a uniqu e input of th e r e gist e r multipl e x e r; 

(B) th e op e ration r e gister to the output of the regist e r multiplexer; and 

(C) th e r e ad s e l e ction cod e of the concurrent bus to th e selection input of the 
r e gister multiplexer; 

(c) neighboring m e ans for conn e cting e ach of all th e m e mory e l e m e nt s to oth e r m e mory 

e l e m e nt s , th e n e ighboring means furth e r comprising: 

(1) up conn e cting m e ans for connecting from th e shar e d r e gist e r of e ach of all th e 
memory e l e m e nts to a unique input of th e r e gist e r multipl e x e r of th e m e mory 
e l e m e nt which has imm e diat e ly high e r e l e m e nt addr e ss; and 

(2) down conn e cting m e ans for conn e cting from the shar e d r e gist e r of e ach of all th e 
m e mory e l e m e nts to a unique input of the r e gist e r multipl e x e r of th e m e mory 
e l e m e nt which has imm e diately lower element address; 

a) a plurality of memory elements, each of which comprising: 

1) at least one register, comprising: 

A) at least one addressable register: and 

B) a shared register; 

2) an enable bit input: 

3) an instruction input, comprising a select bit: 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit input is positively asserted; 

5) a unique element address; 

6) only when said enable bit input is positively asserted, neighboring means for 
reading the shared register of the neighboring memory element whose element 
address is either (A) immediately lower when said select bit is negatively asserted, 
or (B) immediately higher when said select bit is positively asserted. 

(d) the concurr e nt m e ans furth e r comprising: 

(1) instructing m e ans for sending an in s truction to e ach of all the m e mory el e m e nts 
using th e concurrent bus; 

(2) r e ad s e l e cting means for selecting th e sam e on e of th e inputs to th e output of the 
r e gi s t e r multipl e xer of each of all the enabl e d memory e l e m e nts; 

(3) r e ad m e an s for copying th e content of the output of th e r e gist e r multipl e xer to th e 
op e ration r e gist e r of e ach of all th e e nabled memory elements; and 

( 4 ) write means for copying th e cont e nt of th e op e ration register to th e shar e d r e gist e r 
of each of all th e e nabl e d memory el e ments. 

b) an input/output control unit, comprising: 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus; 

c) exclusive means for exclusively copying either ( 1 ) the content of any said 
addressable register to said external bus connection, or (2) the content of said 
external bus connection to any said addressable register; 
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d) concurrent means for concurrently executing a same instruction in one or a plural of 
said memory elements, said concurrent means further comprising: 

1) instructing means for sending said instruction concurrently to all said memory 
elements; 

2) enabling means for concurrently positively asserting said enable bit inputs of all 
said memory elements whose element addresses are (A) no less than a start 
element address, (B) no more than an end element address, and (Q an integer 
increment of a carry number starting from said start element address; and 

3) executing means for concurrently executing said instruction in all enabled 
memory elements; and 

e) instruction means for receiving and carrying out instructions at said external bus 
connection, further comprising: 

1) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means; 

2) result means for presenting the execution result of said command means at said 
external bus connection. 

81 (Currently amended) An apparatus of Claim 80, wherein : 

a) each of its said memory elements further comprises: 

1 ) th e n e ighboring said addressable register b eing said shared register; 

(2) th e r e gist e r multiplexer having two inputs; and 

2) an operation register; 

(3) only two regist e rs within e ach memory element; 

3) said instruction input further comprises a self bit, 

4) self means for copying the content of said operation register to said addressable 
register when said self bit is positively asserted; and 

5) said neighboring means further comprising means for copying the content of the 
addressable register of said neighboring memory element to said operation 
register when said self bit is negatively asserted; 

b) a range decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all the said bit outputs whose 
addresses are: (A) no less than the value at the said start address input, and (B) no 
more than the value at the said end address input, while negatively asserting all 
the other said bit outputs; 

c) means for connecting each the said memory element to a unique bit output of the 
said range decoder wherein the element address of said memory element equals the 
corresponding bit output address of said range decode r , thus e ach of all th e m e mory 
e l e m e nt s having a uniqu e e l e m e nt addr e ss ; 

d) the said enabling means further comprising means for using said range decoder to 
enable all said memory elements, wherein said carry number is a constant one 
po s itively asserting th e enable bit inputs of th e memory e l e m e nts whose element 
addr e ss e s ar e : (A) no less than a start addr e ss, and (B) no mor e than an e nd addr es s ; 
and 
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e) the said concurrent means further comprising: 

1) moving m e ans for concurr e ntly moving the content of all th e addr e ssabl e r e gisters 
within a r e gist e r addr e s s rang e e ith e r up or down by on e addr e ssable r e gist e r, 

1) up moving means for concurrently moving the content of each of all addressable 
registers within an address range to the addressable register whose address is 
immediately higher; and 

2) down moving means for concurrently moving the content of each of all 
addressable registers within an address range to the addressable register whose 
address is immediately lower. 

f) — the input/output control unit furth e r comprising: 

1) controlling m e ans for providing th e start address input and th e e nd addr e ss input 
to the range d e cod e r. 

82 (Currently amended) A preferred implementation of apparatus of Claim 8 1 , wherein 
said its-operation registers are made of dynamic memory cells whose storage 
duration is only long enough for carrying out said moving means. 

83 (Currently amended) An apparatus of Claim 81, its moving means further 
comprising moving means for concurrently moving the content of all the 
addressable registers within a r e gist e r an address range to another r e gist e r address 
range of the same size. 

84 (Currently amended) Content moving means for moving within the said apparatus 
of Claim 81, a data object which occupies a continuous r e gister address range, the 
said content moving means further comprising: 

a) moving means for moving a data object within the said apparatus to another register 
address range without overwriting any other us e ful stored data; 

b) inserting means for inserting a data object into the said apparatus without 
overwriting any other us e ful stored data; 

c) enlarging means for enlarging a data object within the said apparatus without 
overwriting any other us e ful stored data; 

d) shrinking means for shrinking a data object within the apparatus without leaving 
unused addressable registers at where the said data object originally resides; 

e) removing means for removing a data object from the said apparatus without leaving 
unused addressable registers at where the data object originally resides; and 

f) packing means for keeping the used portion of the addressable registers adjacent to 
each other so that the data within the said apparatus are closely packed during 
inserting, enlarging, shrinking, removing, and moving data object within the said 
apparatus. 

85 (Currently amended) Address independent means for identifying the stored data 
objects within an apparatus which has content moving means as claimed in claim 84, 
each by a uniqu e numb e r independent of th e addr e sses which are associated with the 
storing of the data obj e ct in th e apparatus , the said address independent means 
comprising: 
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a) means for identifying each data object s in th e apparatus by an object ID which is a 
unique number, independent of the addresses which are associated with the storing 
of the said data object in th e apparatus ; 

b) means for adding a new data object of a specified size and obtaining the 
corresponding new object ID; 

c) means for removing a such identified data object; 

d) means for changing the size of a such identified object by specifying a new size of 
the said data object; 

e) means for exclusively accessing any part of a such identified data object by an offset 
into the said data object; 

f) means for refusing access when a such access is beyond the storage range of the a 
such identified data object; and 

g) means for containing a child data object within a parent data object, and (1) 
adjusting the size of the said parent data object accordingly when operating any of 
its said child data objects; and (2) adjusting the size and location of the said child 
data object when operating any of its said parent object. 



86-89 (Cancelled) 



90 (Currently amended) An apparatus of Claim S991, wherein e ach of all its m e mory 
el e m e nts furth e r comprising : 

a) all th e r e gist e rs ar e addr e ssabl e every register in each said memory element is 
addressable; and 

b) while performing a task comprising a set of said concurrent means and said 
exclusive means, steps for concurrently update the addressable registers which are 
not involved in said on-going task, to prepare said addressable registers for the next 
task to be performed. 

91 (Currently amended) An apparatus of Claim 8, wherein said concurrent means and 
said exclusive means can be carried out concurrently provided that they do not 
operate on a same register simultaneously. Task switching st e ps for alt e rnatively 
op e rating on a plurality of arrays stor e d in th e apparatus of claim 90, the task 
switching st e ps furth e r comprising: 

a) — st e ps for using on e s e t of data registers to stor e data for a task in e ach m e mory 

e l e ment which ar e us e d by th e task; and 

b) — whil e op e rating on th e s e t of data r e gist e rs in each m e mory e l e m e nt which ar e us e d 

by th e task, steps for updating all oth e r data r e gisters in e ach m e mory clement which 
ar e used by the task and all r e gisters of th e memory elements which ar e not us e d by 
th e ta s k. 



92 (Currently amended) An apparatus of claim 80, e ach memory e lem e nt further 
comprising: 

a) a plurality of memory elements, each of which comprising: 
1) at least one register, comprising: 

A) at least one addressable register; and 

B) a shared register; 
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2) an enable bit input: 

3) an instruction input comprising a select bit: 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit input is positively asserted: 

5) a unique element address: 

6) only when said enable bit input is positively asserted, neighboring means for 
reading the shared register of the neighboring memory element whose element 
address is either (A) immediately lower when said select bit is negatively asserted, 
or (B) immediately higher when said select bit is positively asserted: 

7) a match bit output: 

8) state means for defining states for the said memory element when it is e nabled ; 
and 

(b) conditional m e ans for carrying out op e ration code on th e concurr e nt bus when 
th e m e mory e l e m e nt is in a r e quir e d state. 

9) matching means for positively asserting said match bit output only when said 
memory element is in a required state and said enable bit input is positively 
asserted: 

b) an input/output control unit, comprising: 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus: 

c) exclusive means for exclusively copying either (1) the content of any said 
addressable register to said external bus connection, or (2) the content of said 
external bus connection to any said addressable register: 

d) concurrent means for concurrently executing a same instruction in one or a plural of 
memory elements, said concurrent means further comprising: 

1 ) enabling means for concurrently positively asserting said enable bit inputs of all 
said memory elements whose element addresses are (A) no less than a start 
element address, (B) no more than an end element address, and (C) an integer 
increment of a carry number starting from said start element address: 

2) instructing means for sending said instruction concurrently to all said memory 
elements: 

3) executing means for concurrently executing said instruction in all enabled 
memory elements: 

4) matching request means for using a required state for matching concurrently at all 
enabled memory elements: and 

5) finding means for concurrently finding said memory elements whose match bit 
outputs have been positively asserted: and 

h) instruction means for receiving and carrying out instructions at said external bus 
connection, further comprising: 

1 ) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means: 

2) result means for presenting the execution result of said command means at said 
external bus connection. 



93 (Cancelled) 
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94 (Currently amended) An apparatus of Claim 92, each memory elemont furth e r 
comprising th e r e quir e d state b e ing a pr e d e fin e d stat e wherein said required state of 
matching of said memory elements is predefined . 

95 (Currently amended) An apparatus of Claim 92, further comprising wherein : 

a) the concurrent bus further carrying said instruction means further comprises means 
for sending a condition specification code to e ach of all th e said memory elements; 
and 

b) the said matching means further comprising comprises (1) sp e cifying means for 
u s ing the translating said condition sp e cification code of th e concurr e nt bus to 
sp e cify th e said required state of matching , and (2)determining means for 
dete rmining if the stat e of th e memory e l e m e nt matches the requir e d stat e which ha s 
been specified by the condition specification of the concurrent bu s. 

96-98 (Cancelled) 

99 (Currently amended) An apparatus of Claim 9 6106 , further comprising: 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which corr e sponds to has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of the said bit 
inputs is positively asserted; 

3) a priority high bit input; 

4) an address output, wh e n the no hit bit output b e ing n e gativ e ly ass e rt e d, th e 
address output which containing either (A) the highest address of fee said bit 
inputs which are positively asserted when the said priority high bit input is 
positively asserted, or (B) the lowest address of the said bit inputs which are 
positively asserted when the said priority high bit input is negatively asserted;-and 

b) means for connecting (1) the each match bit output of e ach of all the said memory 
elements to a unique bit input of the said priority encoder wherein the element 
address of each said memory element equals the corresponding bit input address of 
said priority encoder: and , thus e ach of all the memory e l e m e nts having an address : 

(2) the priority high bit input of th e priority e ncod e r from th e input/output control 
unit; and 

(3) the no hit bit output and th e address output of th e priority e ncod e r to th e 
input/output control unit; 

c) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted: and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

(e) — the concurrent moans furth e r comprising: 

( 1 ) matching m e ans for defining th e r e quir e d stat e for th e conditional m e an s 
concurr e ntly to all th e memory e l e m e nt by th e data stor e d in e ach e nabl e d 
m e mory e l e m e nt and a matching r e quir e m e nt; 

(2) null m e ans for signaling non e of th e e nabl e d memory e l e m e nts whos e match bit 
output is positiv e ly as se rt e d; and 
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(3) addr e ssing m e ans for finding eith e r (A) th e high es t or (B) th e low e st addross of 
th e e nabl e d memory element whose match bit output is positiv e ly ass e rted; and 

(d) — th e instruction m e ans further comprising: 

(1) m e ans for concurr e ntly sp e cifying a matching r e quir e m e nt to all th e m e mory 
e l e m e nts; 

(2) m e ans for writing a pr e d e fin e d value to the external conn e ction of th e apparatus if 
no enabled m e mory e l e m e nt satisfying th e matching r e quir e ment; and 

(3) m e ans for writing to the external conn e ction of th e apparatus e ith e r (A) th e 
high es t or (B) the low e st address of the enabled memory clem e nt which s ati s fi e s 
th e matching r e quir e m e nt. 

100 (Currently amended) Steps for using apparatus of Claim 99 to store and manage 
arrays , further comprising: 

a) steps for storing each array item either (1) in each memory element or (2) in each 
fixed number of neighboring memory elements: 

(a) — steps for concurrently defining or concurr e ntly changing th e s e l e ction of th e enabl e d 

m e mory elem e nts for matching; 

b) steps for concurrently defining an array within an existing array; 

(b) — s t e ps for concurrently sp e cifying a matching requir e m e nt to e ach of all th e memory 

e l e m e nts; 

c) steps for concurrently performing a same operation on all array items of said array: 

d) steps for concurrently finding non e of th e e nabl e d m e mory e lements in said array no 
array item satisfying a value matching requirement; 

e) steps for concurrently finding th e high e st addr e s s of th e e nabled memory elements 
which satisfies th e matching requir e m e nt in said array the array item which (1) 
satisfies a value matching requirement, and (2) has the highest index ; 

f) steps for concurrently finding th e highest address of th e e nabl e d memory e l e m e nts 
which satisfie s th e matching r e quir e m e nt in said array the array item which (1) 
satisfies a value matching requirement, and (2) has the lowest index ; 

g) steps for concurrently enumerating th e addr e sses of the e nabl e d m e mory e l e m e nts in 
said array the array items each of which satisfies a value matching requirement; 

h) steps for finding a global value bound to said array by concurrent steps; 

i) steps for finding a global extreme value of said array by concurrent steps; and 

101 (Currently amended) An apparatus of Claim 99, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting the said bit inputs which are positively asserted; 

b) means for connecting (1) th e each match bit output of each of all the said memory 
elements to a unique bit input of the said parallel counter, and 

(2) the count output of th e parall e l counter to the input/output control unit; 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

(e) — th e concurr e nt m e ans furth e r comprising: 
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(1) matching m e ans for sp e cifying tho required state for th e conditional m e ans 
concurrently to all th e m e mory el e m e nt by th e data stor e d in each e nabl e d 
m e mory e l e m e nt and a matching r e quir e m e nt; and 

(2) counting means for concurrently counting th e e nabl e d m e mory e l e m e nt whos e 
match bit output s ar e positiv e ly assert e d; and 

(d) — th e instruction m e ans furth e r comprising: 

(1) means for concurr e ntly sp e cifying a matching r e quir e m e nt to all th e memory 
e l e m e nts; and 

(2) m e ans for writing th e count of th e e nabl e d m e mory e l e m e nts e ach of which 
satisfies the matching requirement to the external conn e ction of th e apparatus, 

102 (Currently amended) Steps for using apparatus of Claim 101 to store and manage 
arrays , further comprising: 

a) steps for storing each array item either (I) in each memory element or (2) in each 
fixed number of neighboring memory elements; 

(a) — steps for concurr e ntly d e fining or concurr e ntly changing th e s e l e ction of th e enabled 

m e mory e l e m e nt s for matching; 

b) steps for concurrently defining an array within an existing array; 

(b) — st e ps for concurr e ntly sp e cifying a matching r e quir e m e nt to e ach of all th e memory 

e l e m e nts; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding none of th e e nabl e d m e mory elements in said array no 
array item satisfying a value matching requirement; 

e) steps for concurrently finding th e high e st addr e ss of th e e nabl e d m e mory elements 
which satisfi e s th e matching r e quirem e nt in said array the array item which (1) 
satisfies a value matching requirement, and (2) has the highest index ; 

f) steps for concurrently finding th e high e st addr e ss of th e e nabl e d m e mory e l e m e nts 
which satisfies the matching r e quir e m e nt in said array the array item which (1) 
satisfies a value matching requirement, and (2) has the lowest index ; 

g) steps for concurrently enumerating the address e s of th e e nabl e d m e mory e l e ments in 
said array the array items each of which satisfies a value matching requirement; 

h) steps for concurrently counting the enabled memory elements in said array the array 
items each of which satisfies a value matching requirement; 

i) steps for finding a global value bound to said array by concurrent steps; 

j) steps for finding a global extreme value of said array by concurrent steps; and 
k) steps for constructing a histogram of said array by concurrent steps. 

103 (Currently amended) An apparatus of Claim 92, further comprising: 
a) a general decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a carry number input; 

4) a plurality of bit outputs, each of which has a unique address; and 

5) means for concurrently positively asserting all the said bit outputs whose 
addresses are: (A) no less than the value at the said start address input, (B) no 
more than the value at the said end address input, and (C) an integer increment of 
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the value at the said carry number input starting from the value at the said start 
address input, while negatively asserting all the other said bit outputs; 

b) means for connecting each of all the said memory elements to the a unique bit 
output of the said general decoder which has th e sam e addr e ss as th e m e mory 
e l e m e nt wherein the element address of each said memory element equals the 
corresponding bit output address of said range decoder 

c) fee said enabling means further comprising means for positiv e ly ass e rting th e enable 
bit inputs of using the general decoder to enable all the said memory elements.. 
whos e e lem e nt addr e ss es ar e (1) no l e ss than a start e l e m e nt addr e ss, (2) no mor e 
than an e nd e l e m e nt addr e ss, and (3) an int e g e r incr e m e nt of a carry numb e r starting 
from the start element addr e ss; and 

d) — the input/output control unit furth e r comprising controlling means for providing the 

start addr e ss input, th e e nd addr e ss input and the carry numb e r input to the gen e ral 
d e cod e r. 

104 (Currently amended) An apparatus of claim 4-93 -181 . further comprising dividing 
means for obtaining (A) th e quoti e nt and (B) th e valu e of divid e nd minus r e minder, 
of dividing a dividend by a divider, the dividend being the value of a subtrah e nd 
minus an offset dividing a dividend by a divisor to obtain the quotient and the 
remainder of said division, wherein said dividend equals the value of subtracting an 
offset from a subtrahend, said the dividing means further comprising: 

a) means for inputting the said offset into the said start address input of the said general 
decoder; 

b) means for inputting the said subtrahend to the said end address input of the said 
general decoder; 

c) means for inputting the said divider to the said carry number input of the said 
general decoder; 

d) means for connecting each of all bit outputs of the said general decoder to a unique 
bit input of the said parallel counte r, e xcept the bit output at address 0 of th e g e n e ral 
d e cod e r ; 

e) means for outputting from the said count output of the said parallel counter the value 
of said quotient plus one : 

f) means for connecting each of all bit outputs of the said general decoder to a unique 
fee bit input fee said priority encoder wherein each bit input address of said priority 
encoder equals the bit output address of said general decoder which ha s th e s am e 
addr es s, e xc e pt th e bit output at addr e s s 0 of th e g e n e ral d e cod e r ; 

g) means for positively asserting fee said priority high bit input of fee said priority 
encoder; 

h) — wh e n th e said no - hit bit output of th e said priority encod e r is positively ass e rt e d, 

m e ans for s ignaling the said divid e r b e ing 0; and 

h) when th e no - hit bit output of th e priority e ncod e r is negatively assorted , means for 
outputting the value of said dividend minus said reminder from the said address 
output of the said priority encoder.y-and 

i) — th e instruction means furth e r comprising m e ans for obtaining (1) th e quotient, and (2) 

the value of dividend minus reminder, of dividing a divid e nd by a divid e r, the 
dividend being th e valu e of a subtrah e nd minus an offs e t. 



28/68 



105 (Currently amended) An apparatus of Claim 104, further comprising: 

a) a plurality of bit storage elements; 

b) means for connecting: 

1) each enable bit input of all the said memory elements from a unique bit storage 
element; and 

2) each of all the said bit storage element from a unique bit output of the said general 
decoder wherein the element address of each said memory element equals the bit 
output address of said general decoder ; 

c) said enabling means further comprising retaining means for retaining the value of 
the said bit storage elements when obtaining (1) th e quoti e nt, and (2) th e valu e of 
dividend minus reminder, of dividing a divid e nd by a divider, th e divid e nd being the 
value of a subtrahend minus an offset the result of said dividing means, so that said 
concurrent means and said dividing means can be carried out concurrently . 

106 (Currently amended) An apparatus of Claim 92, e ach of all th e memory e l e ments 
furth e r comprising wherein:: 

(a) — a valu e comparator, comprising: 

( 1 ) a first input; 

(2) a second input; 

(3) an equal bit output, which is positiv e ly ass e rt e d wh e n th e value of the first input 
equals th e value of the second input; and 

( 4 ) a larg e r bit output, which is either (A) positiv e ly ass e rted wh e n th e value at the 
first input is larger than th e valu e at th e s e cond input, or (B) n e gativ e ly ass e rt e d 
wh e n th e valu e at th e first input is small e r than th e valu e at th e s e cond input; 

(b) — m e ans for conn e cting: 

(1) the output of the regist e r multiplexer to the fir s t input of the value comparator; 

Ullvl 

(2) th e op e ration r e gister to th e s e cond input of the value comparator; and 

(e) — th e s tat e m e ans further comprising m e ans for using (A) th e e qual bit output of th e 
value comparator and (B) th e larger bit output of the valu e comparator to d e fin e th e 
s tat e of the m e mory e l e m e nt. 

a) each said memory element further comprises: 

1) only one addressable register; 

2) said instruction input further comprising: 

A) a datum; 

B) a comparison code, specifying the condition of either (i) equal, or (ii) unequal, 
or (iii) greater than, or (iv) less than, or (v) greater than or equal, or (vi) less 
than or equal; and 

C) an operation code, comprising a self bit; and a transfer bit; 

3) a value comparator, comparing said datum and said addressable register, and 
outputting a comparison result; 

4) said shared register further comprising a match bit; and 

5) asserting means for asserting said match bit when said enabled bit input is 
positively asserted, said asserting means further comprising: 
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A) when said self bit is positively asserted means for positively asserting said 
match bit only when said comparison result meets said comparison code; or 

B) when (0 said self bit is negatively asserted, and (ii) said transfer bit is 
negatively asserted, means for positively asserting said match bit only when (i) 
said comparison result meets said comparison code, and (ii) the match bit of 
said neighboring memory element is positively asserted; or 

C) when (i) said self bit is negatively asserted, (ii) said transfer bit is positively 
asserted, means for copying the value of the match bit of said neighboring 
memory element to said match bit only when said match bit is originally 
positively asserted; or 

D) when (i) said self bit is negatively asserted, (ii) said transfer bit is positively 
asserted, means for positively asserting said match bit only when (i) said 
comparison result meets said comparison code, and (ii) said match bit is 
originally negatively asserted; 

6) said matching means further comprising means for positively asserting said match 
bit output only when said match bit is positively asserted; and 
b) said concurrent means further comprising: 

1 ) means for concurrently finding any value match between (A) a value and (B) the 
content of said addressable register of each enabled memory elements; and 

2) means for concurrently finding any value match between (A) a value and (B) the 
combined content of addressable registers of each enabled neighboring memory 
elements. 

107 (Cancelled) 

108 (Currently amended) An apparatus of claim 92, wherein each of its said memory 
elements further comprising: 

a) at least one status bit; 

b) status means for either positively or negatively asserting any of the said status bits, 
and 

c) the said state means further comprising means for using the values of the said status 
bits to define the said state of the said memory element. 

109-111 (Cancelled) 

112 (Currently amended) An apparatus of Claim 4£692, wherein: 
(a) — th e concurr e nt bu s furth e r carrying a condition cod e to e ach of all the m e mory 
e l e m e nts; 

a) each said memory element further comprises: 
(1) a control unit, compri s ing: 

(A) an op e ration cod e input; 

(B) executing m e an s for e x e cuting an operation code at the operation cod e input; 

(C) an condition cod e input; 

(D) determining means for determining if the state of the memory e lement 
matches the requir e d stat e which has been specified by an condition cod e at 
th e condition cod e input; and 
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(E) conditional m e ans for carrying out the executing means when the memory 
e lem e nt is in the required state; and 
(2) m e ans for conn e cting: 

(A) th e op e ration cod e of th e concurr e nt bus to the control unit; 

(B) the condition cod e of th e concurr e nt bus to th e control unit; and 

(C) th e larger bit output and the equal bit output of the valu e comparator to the 
control unit; and 

1 ) an operation register; 

2) an status register comprising a status bit: 

3) at lease one data register: 

4) said instruction input further comprising: 

A) a datum; 

B) an operand code, encoding for either (i) said datum, or (ii) said shared register, 
or (iii) the shared register of said neighboring memory element, or (iv) any of 
said data registers; 

C) an operation code; 

D) a comparison code, encoding for either (i) equal, or (ii) unequal, or (iii) 
greater than, or (iv) less than, or (v) greater than or equal, or (vi) less than or 
equal, or (vii) any; and 

E) a status code bit; and 

F) a logic code; 

5) operand selecting means for selecting an operand according to said operand code; 

6) said execution means further comprising operation means for carrying out the 
operation specified by said operation code, said operation means further 
comprising: 

A) means for positively asserting said match bit output; 

B) means for negatively asserting said match bit output; 

C) means for positively asserting said status bit: 

D) means for negatively asserting said status bit; 

E) means for copying the content of said operand to said operation register; 

F) means for copying the content of said operation register to said operand when 
said operand is either (i) said shared register, or (ii) any of said data registers; 

7) a value comparator comparing said operand and said operation register, and 
outputting a comparison result; 

8) a logic control unit, comprising: 

A) means for positively asserting a comparison logic bit only when said 
comparison result meets said comparison code; 

B) means for positively asserting a status logic bit only when said status bit and 
said status code bit are identically asserted: and 

C) condition means for positively asserting a bit output only when the logic 
combination of (i) said comparison logic bit and (ii) said status logic bit meets 
said logic code; 

9) said enabling means further comprising means for enabling said operation means 
only when said bit output of said logic control unit is positively asserted; and 

its said concurrent means further comprising comprises: 
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(1) specifying moans for using the condition code of the concurrent bus to specify the 
r e quir e d stat e for the conditional m e ans, and 

(2) d e t e rmining means for d e termining if th e stat e of each of all the enabled m e mory 
e l e m e nts matches th e r e quir e d stat e which has been sp e cifi e d by th e condition 
cod e of the concurrent bus. 

1) means for concurrently performing any conditional matching operations within 
each said enabled memory element; and 

2) means for concurrently performing any conditional content moving operations 
either (A) within each said enabled memory element, or (B) between each said 
enabled memory element and corresponding said neighboring memory element. 

113-114 (Cancelled) 

115 (Currently amended) An apparatus of Claim 44 41 12 , wherein said logic control unit 
of each of its said memory element further comprising: 

a) means for positively asserting an operand AND logic bit only when all bits of said 
operand are positively asserted; 

b) means for positively asserting an operand OR logic bit only when any bit of said 
operand is positively asserted; and 

c) means for positively asserting an operation AND logic bit only when all bits of said 
operation register is positively asserted; and 

d) means for positively asserting an operation OR logic bit only when any bit of said 
operation register is positively asserted; and 

e) said condition means further comprising means for positively asserting said bit 
output only when the logic combination of (1) said comparison logic bit, (2) said 
status logic bit, (3) either said operand AND bit or said operand OR bit, and (4) 
either said operation AND bit or said operation OR bit meets said logic code. 

(a) a first and a second OR gat es , e ach comprising: 

(1) a plurality of bit inputs; and 

(2) a bit output, which is po s itiv e ly ass e rted wh e n any of th e bit inputs is positively 
asserted; 

(b) a fir s t and a s e cond AND gates, each comprising: 

(1) a plurality of bit inputs; and 

(2) a bit output, which is positively a s s e rted when all of th e bit inputs ar e positively 
ass e rt e d; 

(c) m e an s for connecting: 

(1) each bit of th e output of the regist e r multipl e xer to a uniqu e bit input of the first 
OR gate; 

(2) th e bit output of th e first OR gat e to the control unit; 

(3) e ach bit of the output of th e r e gi s t e r multiplex e r to a uniqu e bit input of the first 
AND gat e ; 

( 4 ) th e bit output of th e first AND gat e to the control unit; 

(5) e ach bit of the output of the operation r e gist e r to a unique bit input of th e s e cond 
OR gate; 

(6) the bit output of th e second OR gate to the control unit; 
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(7) each bit of th e output of th e operation r e gist e r to a uniqu e bit input of the s e cond 
AND gate; and 

(8) th e bit output of th e s e cond AND gat e to th e control unit; 

(d) th e "condition" cod e for th e in s truction m e an s comprising any on e of th e following 

fiaf' 
3d. 

(1) th e valu e r e lation b e tw ee n th e op e ration r e gist e r and th e output of th e r e gist e r 
multiplexer, comprising any on e of: (A) smaller, (B) small e r or e qual, (C) equal, 
(D) not e qual, (E) larger or equal, and (F) larg e r; 

(2) the value of any of the status bits, comprising any one of: (A) positiv e ly as se rt e d, 
and (B) negatively asserted; 

(3) e ith e r (A) th e AND or (B) th e OR combination of all th e bit of th e output from th e 
r e gist e r multipl e x e r; 

( 4 ) e ith e r (A) th e AND or (B) th e OR combination of all th e bit of th e output from th e 
operation r e gist e r; 

(5) the AND combination of (1) and (2); 

(6) th e OR combination of (1) and (2); 

(7) th e AND combination of (1) and (3); 

( 8 ) the OR combination of (1) and (3); 

(9) the AND combination of (1) and (4); 

(10) th e OR combination of (1) and ( 4 ); 

(1 1) the AND combination of (2) and (3); 

(12) the OR combination of (2) and (3); 

(13) the AND combination of (2) and (1); 

(H) the OR combination of (2) and (4); 

(15) th e AND combination of (3) and ( 4 ); and 

(16) the OR combination of (3) and (4); 

116 (Currently amended) An apparatus of Claim 443 412 , further comprising: 
(a) a parall e l count e r, compri s ing: 

(I) a plurality of bit inputs, 

(2) a count output, 

(3) means for concurrently counting th e bit inputs which ar e po s itiv e ly ass e rt e d; 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which corr e sponds to has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of the said bit 
inputs is positively asserted; 

3) a priority high bit input; 

4) an address output, wh e n th e no - hit bit output b e ing negatively ass e rt e d, the 
address output which containing either (A) the highest address of the said bit 
inputs which are positively asserted when the said priority high bit input is 
positively asserted, or (B) the lowest address of the said bit inputs which are 
positively asserted when the said priority high bit input is negatively asserted;-aed 

b) means for connectingr 

(1) th e match bit output of e ach of all the memory e l e m e nts to a uniqu e bit input of 
th e parall e l count e r; 

(2) the count output of the parallel count e r to the input/output control unit; 
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(3) th e each match bit output of e ach of all the said memory elements to a unique bit 
input of the said priority encoder wherein the element address of each said 
memory element equals the corresponding bit input address of said priority 
encoder; and; , thus e ach of all the m e mory elements having a uniqu e addr e ss; 

( 4 ) th e priority high bit input of th e priority e ncod e r from th e input/output control 
unit; and 

(5) th e no hit bit output and th e addr e ss output of th e priority encod e r to the 
input/output control unit; 

c) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding the highest element address of said enabled memory elements 
whose match bit outputs are positively asserted. 

(d) — the concurr e nt m e ans furth e r comprising: 

(1) matching m e ans for d e fining th e r e quir e d state for the conditional m e ans 
concurr e ntly to all th e m e mory e lem e nt by the data stor e d in e ach e nabl e d 
m e mory e l e ment and a matching r e quirement; 

(2) counting m e ans for concurrently counting th e e nabl e d m e mory e l e m e nts whos e 
match bit outputs ar e positiv e ly ass e rt e d; 

(3) null m e an s for signaling non e of th e e nabled memory e l e m e nts whos e match bit 
output is positiv e ly ass e rt e d; and 

( 4 ) addr e ssing means for finding either (A) the high e st or (B) th e low e st e l e ment 
addr e ss among th e e nabl e d memory e lements whos e match bit outputs ar e 
positiv e ly ass e rt e d; and 

( e ) th e instruction m e ans furth e r comprising: 

(1) m e ans for concurr e ntly s p e cifying a matching r e quir e m e nt to e ach of all the 
m e mory e l e m e nts; 

(2) m e ans for writing to the external conn e ction of th e apparatus the count of the 
e nabl e d memory e l e m e nts e ach of which satisfi e s th e matching r e quirement; 

(3) m e ans for writing a pred e fined value to th e e xt e rnal conn e ction of the apparatus if 
no e nabl e d m e mory e l e ment satisfying th e matching requirem e nt; and 

( 4 ) m e ans for writing to th e e xternal connection of th e apparatus e ith e r (A) the 
high es t or (B) th e low e st addr e ss among those of the enabled memory elements 
e ach of which s atisfi es th e matching r e quir e m e nt. 

117 (Currently amended) Steps for using apparatus of Claim 1 87 to store and manage 
arrays , further comprising: 

a) steps for storing array either (1) with each array in each memory element or (2) with 
each array in each neighboring memory elements or (3) with each memory elements 
contains a fixed number of array items; 

(a) — st e ps for concurrently defining or concurr e ntly changing the s e l e ction of the enabled 

memory elements for matching; 

b) steps for concurrently defining a new array in an existing array; 

(b) s t e ps for concurr e ntly specifying a r e quir e m e nt for th e conditional means to each of 

all th e m e mory e l e m e nts; 

(c) steps for s toring an array by th e apparatus; 



34/68 



c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding none of the in said array no array item satisfying the a 
matching requirement; 

e) steps for concurrently finding th e high e st address of the array item which satisfies 
th e matching r e quir e ment in said array the array item which (1) satisfies a matching 
requirement, and (2) has the highest index ; 

f) steps for concurrently finding th e low e st addr e ss of the array it e m which satisfies the 
matching r e quir e m e nt in said array the array item which (1) satisfies a matching 
requirement, and (2) has the lowest index ; 

g) steps for concurrently enumerating in said array t he array items each of which 
satisfies the a matching requirement; 

h) steps for concurrently counting in said array the array items each of which satisfies 
the a matching requirement; 

i) steps for concurrently finding local extreme values of the said array; 

j) steps for finding a global limit of value bound to said array by concurrent steps ; 
k) steps for finding a global extreme value of the said array by concurrent steps ; 
1) steps for constructing a histogram of the said array by concurrent steps ; 
m) steps for concurrently inserting a new array item anywhere in the said array while 

keeping all data closely packed ; 
n) steps for concurrently deleting an existing array item anywhere in the said array 

while keeping all data closely packed ; 
o) steps for concurrently exchanging two existing neighboring array items anywhere in 

the said array while keeping all data closely packed ; 
p) steps for concurrently sorting the said array by concurrent steps , and 
q) steps for concurrently inserting a new array item properly into a sorted said array. 

118-120 (Cancelled) 

121 (Currently amended) An apparatus of Claim 446 1 12 , wherein each said memory 
element further comprising comprises : 

(a) — e ach of all its m e mory elements further comprising means for incrementing th e 

op e ration regist e r; 

(b) — the concurrent m e an s fath e r comprising incr e m e nting m e an s for incr e menting the 

op e ration r e gi s t e r of e ach of all th e e nabl e d memory elements. 

a) an increment register; and 

b) said operation means further comprising: 

1) means for incrementing said increment register, and 

2) means for resetting said increment register. 

122 (Currently amended) Steps for using apparatus of Claim 121, further comprising: 

(a) st e ps for concurrently defining or concurrently changing th e s e l e ction of th e enabled 

m e mory elements for matching; 

(b) st e ps for concurr e ntly sp e cifying a r e quir e ment for the conditional m e ans to e ach of 

all th e m e mory e l e ments; 

(c) st e ps for storing an array by th e apparatus; 

(d) s t e p s for concurr e ntly finding none of th e array item satisfying th e r e quir e ment; 
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( e ) s t e ps for concurr e ntly finding th e high e st addr e ss among th e array it e m e ach of which 

satisfi e s th e r e quir e m e nt; 

(f) stops for concurrently finding th e low e st addr e ss of th e array it e m which satisfi e s th e 

r e quir e m e nt; 

(g) st e ps for concurr e ntly enumerating addresses of the array it e ms each of which 

satisfi e s th e r e quir e m e nt; 

(h) steps for concurr e ntly counting th e array it e m s e ach of which satisfi e s th e r e quir e m e nt; 

(i) s t e ps for concurr e ntly constructing a histogram of th e array; 

(j) steps for concurr e ntly finding th e d e gr ee of matching e ach of all th e array it e m against 
th e requirement; 

(k) stops for concurr e ntly finding th e local e xtr e m e values of th e array; 
(1) st e ps for concurr e ntly finding th e local e xtr e m e valu e s of th e array with a diff e renc e 
thr e shold; 

(m) stops for concurr e ntly finding a global limit of th e array; 

(n) st e ps for concurr e ntly finding a global e xtr e me value of the array; 

(o) steps for concurr e ntly sorting th e array; 

(p) st e ps for concurrently inserting a new array it e m anywher e in th e array; 

(q) steps for concurr e ntly d e l e ting a e xisting array it e m anywher e in th e array; and 

(r) steps for concurr e ntly exchanging two existing array it e ms anywh e re in th e array. 

a) steps for separating a matching requirement into steps of matching requirements; 

b) steps for concurrently incrementing said increment register of each said enabled 
memory element which meets a step of said match requirement; and 

c) steps for using the value of said increment register of each said enabled memory 
element as a degree indicator for meeting said matching requirement. 

123 (Currently amended) An apparatus of Claim 4431 12 , each of all its memory 

elements further comprising wherein: 
a) each said memory element further comprises: 

1) said status register further comprising a carry bit: 

2) an adder, comprising: 

A) a first input; 

B) a second input; 

C) a carry bit input; and 

D) a sum output and a carry bit output, which holds the sum valu e of adding the 
values of the said carry bit input, the said first input, and the said second input; 
and; 

E) a carry bit output, which holds th e sum valu e of adding th e values of th e carry 
bit input, th e first input, and the s e cond input; and ; 

(c) a operation multipl e x e r, b e ing a bus multiplexer, compri s ing: 

(1) a plurality of inputs; 

(2) an output; and 

(3) a selection input, which s e l e cts on e of th e inputs to the output; 

3) means for connecting: 

A) said first input of said adder from said operation register; 

B) said second input of said adder from said operand; 

C) said sum output of said adder to said operation register; 
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D) said carry bit input of said adder from said carry bit; and 

E) said carry bit output of said adder to said carry bit; 

(1) th e carry bit to th e carry bit input of th e add e r; 

(2) th e carry bit from th e carry bit output of th e adder; 

(3) the output of the regist e r multipl e x e r to th e first input of th e add e r; 

( 4 ) th e op e ration r e gist e r to th e s e cond input of th e add e r; 

(5) th e sum output of th e add e r to a unique input of th e op e ration multiplexer; 

(6) the output of the r e gist e r multipl e x e r to a uniqu e input of the operation 
multipl e x e r; 

(7) th e output of th e op e ration multiplexer to the op e ration r e gist e r; and 

(8) th e s e l e ction input of th e op e ration multiplex e r from th e op e ration cod e of th e 
concurr e nt bus; and 

4) said operation means further comprising : 

A) means for positively asserting said carry bit of the status register; 

B) means for negatively asserting said carry bit of the status register; and 

C) means for adding said operand to said operation register; and 

5) said instruction input further comprising a carry code bit; 

6) said logic control unit further comprising: 

A) means for positively asserting a carry logic bit only when said carry bit and 
said carry code bit are identically asserted; and 

B) said condition means further comprising means for positively asserting said 
bit output only when the logic combination of (A) said comparison logic bit 
and (B) said status logic bit and (C) said carry logic bit meets said logic code; 

b) said concurrent means further comprising: 

1) means for concurrently performing any conditional adding operations within each 
said enabled memory element. 

124 (Cancelled) 

125 An apparatus of Claim 434123, furth e r comprising wherein : 
a) each said memory element further comprising: 

1 ) the said adder parall e l in e ach of all its m e mory elements further comprising: 

A) an AND output; which holds m e ans for outputting to th e AND output, the 
r e sult of bitwise AND combination of combining th e valu e s of th e said first 
input and the said second input; 

B) an OR output; which holds m e an s for outputting to the OR output, th e r e sult 
of bitwise OR combination of combining the values of th e said first input and 
the said second input; 

C) a XOR output; which holds m e ans for outputting to the XOR output, th e r es ult 
ef bitwise XOR combination of combining th e valu es of th e said first input 
and the said second input; and 

D) a NOT output; which holds bitwise NOT of said second input: and 
(b) m e ans for conn e cting: 

(1) the AND output of the parallel adder to a uniqu e input of th e operation 
multiplex e r; 
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(2) th e OR output of the parallel add e r to a uniqu e input of tho operation 
multiplex e r; and 

(3) tho XOR output of th e parall e l add e r to a uniqu e input of th e op e ration 
multipl e xer; 

2) operation selecting means for copying an output of said adder to said operation 
register according to said operation code; 

3) said operation means further comprising: 

A) means for outputting bitwise NOT of said operand; 

B) means for subtracting said operand from said operation register; 

O means for masking said operation register by bitwise AND with said operand; 

D) means for masking said operation register by bitwise AND with the bitwise 
NOT of said operand; 

E) means for masking said operation register by bitwise OR with said operand; 

F) means for masking said operation register by bitwise OR with the bitwise 
NOT of said operand; 

G) means for masking said operation register by bitwise XOR with said operand; 

H) means for masking said operation register by bitwise XOR with the bitwise 
NOT of said operand; 

b) its said concurrent means further comprising: 

(1) AND m e ans for bitwise logically AND combining th e valu e s of (A) th e operation 
register, and (B) th e r e gi s t e r sp e cifi e d by th e r e ad s e l e ction code, and means for 
copying th e r e sult to th e op e ration r e gist e r; 

(2) OR m e ans for bitwise logically OR combining the values of (A) th e operation 
r e gist e r, and (B) the register specified by th e r e ad se l e ction cod e , and m e ans for 
copying th e result to th e op e ration r e gi s t e r; and 

(3) XOR m e ans for bitwise logically XOR combining th e valu e s of (A) th e operation 
r e gist e r, and (B) th e r e gister specifi e d by th e r e ad s e l e ction cod e , and m e ans for 
copying the result to th e op e ration r e gist e r. 

1) means for concurrently performing conditional bitwise logic operations within 
each enabled memory element; 

2) means for concurrently performing conditional addition/subtraction arithmetic 
operations within each enabled memory element; and 

3) means for concurrently performing conditional general arithmetic operations 
within each enabled memory element. 

126-128 (Cancelled) 

129 (Currently amended) Steps for using apparatus of Claim 423 493 to store and 
manage arrays , further comprising: 

(a) st e ps for concurr e ntly d e fining or concurr e ntly changing the selection of th e e nabl e d 

m e mory e l e m e nts for op e rating upon; 

(b) st e ps for concurr e ntly sp e cifying a r e quir e ment for tho conditional m e ans to e ach of 

all tho memory e l e m e nts; 

(c) st e ps for storing an array by th e apparatu s ; 
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a) steps for storing array either (1) with each array in each memory element or (2) with 
each array item in each fixed number of neighboring memory elements or (3) with 
each memory elements contains a fixed number of array items; 

b) steps for concurrently defining a new array within an existing array; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding non e of th e in said array no array item satisfying the a 
matching requirement; 

e) steps for concurrently finding th e high e st addr e ss of the array it e m which satisfies 
th e matching r e quir e m e nt in said array the array item which (1) satisfies a matching 
requirement, and (2) has the highest index ; 

f) steps for concurrently finding th e low e st addr e s s of th e array item which sati s fi e s th e 
matching requir e m e nt in said array the array item which (1) satisfies a matching 
requirement, and (2) has the lowest index ; 

g) steps for concurrently enumerating in said array the array items each of which 
satisfies the a matching requirement; 

h) steps for concurrently counting in said array the array items each of which satisfies 
the a matching requirement; 

i) steps for concurrently finding local extreme values of the said array; 

(I) — st e ps for concurr e ntly finding the local extreme valu e s of th e array with a difference 
threshold; 

j) steps for finding a global limit of value bound to said array by concurrent steps ; 
k) steps for finding a global extreme value of the said array by concurrent steps ; 
1) steps for constructing a histogram of the said array by concurrent steps ; 
m) steps for concurrently inserting a new array item anywhere in the said array while 

keeping all data closely packed ; 
n) steps for concurrently deleting an existing array item anywhere in the said array 

while keeping all data closely packed ; 
o) steps for concurrently exchanging two existing neighboring array items anywhere in 

the said array while keeping all data closely packed ; 
p) steps for concurrently sorting the said array by concurrent steps , and 
q) steps for concurrently inserting a new array item properly into a sorted said array, 
r) steps for numerical characterization of said array by concurrent steps; 
s) steps for concurrently finding the degree of matching of each of all th e array item of 

said array for a matching requirement; 
t) steps for concurrently carrying out a local logic/arithmetic operation involve 

neighboring array items by concurrent steps ; 
u) steps for concurrently matching a template against neighboring array items of the 

said array by concurrent steps ; 
v) steps for concurrently carrying out certain global logic/arithmetic operations that 

treat each array item of said array equally by concurrent steps . 

130 (Currently amended) An apparatus of Claim 123 494 , further comprising: 

a) a X general decoder and a Y general decoder, each general decoder comprising: 

1 ) a start address input; 

2) an end address input; 

3) a carry number input; 



39/68 



4) a plurality of bit outputs, each of which has a unique address; and 

5) means for concurrently positively asserting all the bit outputs whose addresses are: 
(1) no less than the value at the start address input, (2) no more than the value at 
the end address input, and (3) an integer increment of the value at the carry 
number input starting from the value at the start address input, while negatively 
asserting all the other bit outputs; and 

b) means for connecting: 

1) each of all the memory elements to a uniqu e the bit output of the X general 
decoder which has the same X address , thus each of all th e m e mory e l e m e nt s 
having a uniqu e X addre ss; 

2) each of all the memory elements to a uniqu e the bit output of the Y general 
decoder which has the same Y address , thus each of all th e m e mory e l e m e nts 
having a unique Y addr ess; and 

3) the enable bit of each of all memory elements by logic AND combination of: 

A) a bit output from the X general decoder with the address of the bit output 
being identical to the X address of the element address; and 

B) a bit output from the Y general decoder with the address of the bit output 
being identical to the Y address of the element address 

c) the enabling means of its concurrent means further comprising XY means for 
positiv e ly ass e rting th e e nable bit inputs of using the X general decoder and the Y 
general decoder to enable all the memory elements: 

1) whose X addresses are: (A) no less than the X start address, (B) no more than the 
X end address, and (C) an integer increment of the X carry number starting from 
the X start address; and 

2) whose Y addresses are: (A) no less than the Y start address, (B) no more than the 
Y end address, and (C) an integer increment of the Y carry number starting from 
the Y start address. 

( e ) th e neighboring means furth e r comprising: 

(1) l e ft connecting m e an s for conn e cting from the shared r e gi s t e r of e ach of all th e 
memory elements to a unique inputs of the register multipl e x e r of the memory 
e l e m e nt which has imm e diat e ly lower X address but sam e Y addr e ss; 

(2) right conn e cting means for conn e cting from th e shar e d r e gist e r of e ach of all the 
m e mory e l e m e nts to a uniqu e input of the r e gister multipl e xer of the m e mory 
e l e m e nt which has imm e diat e ly high e r X address but sam e Y addr e ss; 

(3) bottom conn e cting m e ans for conn e cting from the s har e d r e gist e r of e ach of all the 
m e mory e lem e nts to a uniqu e inputs of the regi s ter multipl e x e r of th e m e mory 
el e ment which has immediat e ly lower Y address but sam e X address; and 

( 4 ) top conn e cting m e ans for connecting from th e shar e d r e gist e r of e ach of all th e 
m e mory e l e m e nts to a uniqu e input of the register multipl e x e r of th e m e mory 
e lem e nt which has immediately high e r Y addr e ss but same X addr e ss. 

131 (Currently amended) Steps for using apparatus of Claim 204 to store and manage 

arrays , further comprising: 
(a) — steps for concurrently defining or concurrently changing th e s e l e ction of th e e nabl e d 

m e mory e l e m e nts for operating upon; 
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(b) — st e ps for concurr e ntly sp e cifying a r e quir e m e nt for th e conditional m e ans to e ach of 

all th e m e mory e lements; 
(e) — st e p s for s toring an array by th e apparatus; 

a) steps for storing array either (1) with each array in each memory element or (2) with 
each array item in each fixed number of neighboring memory elements or (3) with 
each memory elements contains a fixed number of array items; 

b) steps for concurrently defining a new array of the same dimension within an existing 
array; 

c) steps for concurrently defining a row array within an existing two dimensional array; 

d) steps for concurrently defining a column array within an existing two dimensional 
array; 

e) steps for concurrently finding non e of th e in said array no array item satisfying the a 
matching requirement; 

( e ) steps for concurr e ntly finding th e high e st addr e ss among the array it e m each of which 

satisfi e s th e r e quir e m e nt; 

(f) st e ps for concurrently finding the low e st addr e ss of the array item which satisfi e s th e 

r e quir e m e nt; 

f) steps for concurrently enumerating in said array the array items each of which 
satisfies the a matching requirement; 

g) steps for concurrently counting in said array the array items each of which satisfies 
the a matching requirement; 

h) steps for concurrently finding local extreme values of the said array; 

(1) — st e ps for concurrently finding th e local extreme values of the array with a difference 
threshold; 

i) steps for finding a global limit of value bound to said array by concurrent steps ; 
j) steps for finding a global extreme value of the said array by concurrent steps ; 
k) steps for constructing a histogram of the said array by concurrent steps ; 

(e) — st e ps for concurrently sorting th e array; 

(p) — st e ps for concurr e ntly ins e rting a n e w array item anywh e r e in th e array; 
(q) — st e ps for concurr e ntly d e l e ting a e xisting array it e m anywh e r e in th e array; and 
(r) — st e ps for concurr e ntly e xchanging two existing array it e ms anywh e r e in th e array. 
1) steps for finding statistical characterization of said array by concurrent steps; 
m) steps for finding the degree of matching for a matching requirement by concurrent 
steps; 

n) steps for concurrently carrying out a local logic and arithmetic operation involve 

neighboring array items; 
o) steps for concurrently matching a template against neighboring array items of the 

said array; and 

p) steps for concurrently carrying out certain global logic and arithmetic operations that 

treat each array item equally. 
(t) — st e ps for concurrently finding th e sum of n e ighboring array it e ms; 
(v) — steps for concurr e ntly d e t e cting all lines at th e atan(Mx / My) dir e ction on an image, 

in which Mx and My ar e both int e g e r; and 
(w) steps for concurrently det e cting all lin e s at all dir e ctions on an imag e . 



132-169 (Cancelled) 
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1 70 (New) An apparatus of Claim 1 1 , wherein said instruction kernel is programmable. 

1 71 (New) An apparatus of Claim 8, wherein the value of said carry number of said 
enabling means is a constant one, so that all memory elements within an address 
range are enabled. 

1 72 (New) An apparatus of Claim 27, further comprising: 

a) a range decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all said bit outputs whose addresses 
are: (A) no less than the value at said start address input, and (B) no more than the 
value at said end address input, while negatively asserting all other said bit 
outputs; 

b) means for connecting each said memory element to a unique bit output of said range 
decoder wherein the element address of each said memory element equals the 
corresponding bit output address of said range decoder; and 

c) said enabling means farther comprising means for using said range decoder to 
enable all said memory elements, wherein said carry number is a constant one. 

1 73 (New) An apparatus of Claim 27, further comprising: 

a) a general decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a carry number input; 

4) a plurality of bit outputs, each of which has a unique address; and 

5) means for concurrently positively asserting all said bit outputs whose addresses 
are: (A) no less than the value at said start address input, (B) no more than the 
value at said end address input, and (C) an integer increment of the value at said 
carry number input starting from the value at said start address input, while 
negatively asserting all other said bit outputs; and 

b) means for connecting each said memory element to said bit output of said general 
decoder wherein the element address of each said memory element equals the bit 
output address of said general decoder; 

c) said enabling means further comprising means for using said general decoder to 
enable all said memory elements. 

1 74 (New) An apparatus of Claim 27, further comprising: 
a) a priority high encoder, comprising: 

1) a plurality of bit inputs, each of which has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of said bit inputs 
is positively asserted; and 

3) an address output, which contains the highest address of said bit inputs which are 
positively asserted; 
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b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said priority high encoder wherein the element address of each said 
memory element equals the corresponding bit input address of said priority high 
encoder; and; 

c) said finding means further comprising: 

1) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding the highest element address of said enabled memory elements 
whose match bit outputs are positively asserted. 

1 75 (New) An apparatus of Claim 27, further comprising: 

a) a priority low encoder, comprising: 

1) a plurality of bit inputs, each of which has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of said bit inputs 
is positively asserted; and 

3) an address output, which contains the lowest address of said bit inputs which are 
positively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said priority encoder wherein the element address of each said memory 
element equals the corresponding bit input address of said priority encoder; and; 

c) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding the lowest element address of said enabled memory elements 
whose match bit outputs are positively asserted. 

1 76 (New) Steps for using apparatus of Claim 81, further comprising: 

1) allocating steps for concurrently allocating a new memory allocation while 
keeping all memory allocations closely packed using said up moving means; 

2) de-allocating steps for de-allocating an existing memory allocation while keeping 
all memory allocations closely packed using said down moving means; and 

3) changing steps for changing an existing memory allocation while keeping all 
memory allocations closely packed using either said up moving means or said 
down moving means; 

1 77 (New) Steps for using apparatus of Claim 81, further comprising: 

1) allocating steps for concurrently allocating a new memory allocation while 
keeping all memory allocations closely packed using said down moving means; 

2) de-allocating steps for de-allocating an existing memory allocation while keeping 
all memory allocations closely packed using said up moving means; and 

3) changing steps for changing an existing memory allocation while keeping all 
memory allocations closely packed using either said up moving means or said 
down moving means; 

1 78 (New) A preferred implementation of apparatus of Claim 81, wherein: 
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a) both said operation registers and said addressable registers are made of dynamic 
memory cells; and 

b) said concurrent means further comprises refreshing means for concurrently 
refreshing the contents of each addressable registers within an address range by a 
consecutive allocation and de-allocation of one addressable register which is at the 
boundary of said address range. 

1 79 (New) Random access steps for using apparatus of Claim 178 at where a static 
random access memory is traditionally used, said random access means further 
comprising: 

a) steps for using said exclusive means to access an addressable register externally; and 

b) steps for using said refreshing means to refresh all addressable registers in-use when 
none of them is accessed externally. 

180 (New) An apparatus of Claim 81, wherein: 

a) each of said memory elements further comprising: 

1) said addressable register further comprising an additional even-or-odd bit; 

2) said operation register further comprising an additional even-or-odd bit; 

3) said self means further comprising means for copying said even-or-odd bit of said 
addressable register to said even-or-odd bit of said operation register; and 

4) said neighboring means further comprising means for copying the even-or-odd bit 
of the operation register of said neighboring memory element to said even-or-odd 
bit of said addressable register; and 

b) said exclusive means further comprising: 

1) even-or-odd means for calculating said even-or-odd value of any addressable 
register; 

2) when copying said external bus connection to any addressable register, means for 
assigning said even-or-odd value of said addressable register to said even-or-odd 
bit of said addressable register; and 

3) when copying the content of any addressable register to said external bus 
connection, means for 

A) detecting the disagreement of the even-or-odd bits between said addressable 
register and said corresponding operation register, 

B) when the two even-or-odd bits agrees, copying the content of said addressable 
register to said external bus connection; and 

C) when the two even-or-odd bits disagrees, calculating the even-or-odd value of 
said addressable register, and either (i) copying said addressable register to 
said external bus connection if said even-or-odd bit of said addressable 
register is asserted correctly; or (ii) copying corresponding operation register 
of said addressable register to said external bus connection if said even-or-odd 
bit of said addressable register is not asserted correctly. 

1 81 (New) An apparatus of Claim 103, further comprising: 
a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which has a unique address; 
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2) a no-hit bit output, which is positively asserted only when none of said bit inputs 
is positively asserted; 

3) a priority high bit input; and 

4) an address output, which contains either (A) the highest address of said bit inputs 
which are positively asserted when said priority high bit input is positively 
asserted, or (B) the lowest address of said bit inputs which are positively asserted 
when said priority high bit input is negatively asserted; and 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said priority encoder wherein the element address of each said memory 
element equals the corresponding bit input address of said priority encoder; and 

c) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting said bit inputs which are positively asserted; 

d) means for connecting each match bit output of all said memory elements to a unique 
bit input of said parallel counter; and 

e) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted: and 

3) means for concurrently counting said enabled memory elements whose match bit 
outputs are positively asserted 

1 82 (New) An apparatus of Claim 106, wherein: 

a) each said memory element further comprising: 

1 ) said instruction input further comprising a mask; 

2) means for masking the content of said addressable register with said mask; and 

3) means for comparing said masked content of said addressable register with said 
datum in said value comparator; 

b) said concurrent means further comprising: 

1) means for concurrently finding any value match between (A) a value and (B) 
masked content of addressable register of each enabled memory element; and 

2) means for concurrently finding any value match between (A) a value and (B) 
combined masked content of addressable registers of each enabled neighboring 
memory elements. 

1 83 (New) An apparatus of Claim 1 12, wherein: 
a) each said memory element further comprises: 

1) said instruction input further comprising: 

A) an operation bit section code; and 

B) an operand bit section code; 

2) said operand selecting means further comprising means for selecting the bit 
section of said operand according to said operand bit section code; and 

3) operation selecting means for selecting the bit section of said operation register 
according to said operation bit section code for said operation means; 
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b) said concurrent means further comprises: 

1 ) means for concurrently performing any conditional matching operations on sub- 
register level within each said enabled memory element; and 

2) means for concurrently performing any conditional content moving operations on 
sub-register level within each said enabled memory element 

1 84 (New) An apparatus of Claim 112, wherein each said memory element further 
comprises: 

a) said status register comprising a plural of status bit; 

b) said instruction input further comprising a plural of status code bits, with each status 
code bit corresponding to a unique said status bit; 

c) said logic control unit further comprising 

1 ) a plural status logic bit, with each status logic bit corresponding to a unique said 
status bit; 

2) means for positively asserting a status logic bit only when the corresponding 
status bit and the corresponding status code bit are identically asserted; and 

3) means for positively asserting said bit output only when the logic combination of 
said comparison logic bit and said status logic bits meets said logic code. 

1 85 (New) An apparatus of Claim 112, wherein said logic control unit of each said 
memory element further comprising: 

a) means for positively an operation AND logic bit only when all bits of said operation 
register is positively asserted; and 

b) means for positively an operation OR logic bit only when any bit of said operation 
register is positively asserted; and 

c) said condition means further comprising means for positively asserting said bit 
output only when the logic combination of (1) said comparison logic bit, (2) said 
status logic bit, (3) either said operation AND bit or said operation OR bit meets said 
logic code. 

1 86 (New) Steps for using apparatus of Claim 1 16 to store and manage arrays, further 
comprising: 

a) steps for storing array either (1) with each array in each memory element or (2) with 
each array in each neighboring memory elements or (3) with each memory elements 
contains a fixed number of array items; 

b) steps for concurrently defining a new array in an existing array; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding in said array no array item satisfying a matching 
requirement; 

e) steps for concurrently finding in said array the array item which (1) satisfies a 
matching requirement, and (2) has the highest index; 

f) steps for concurrently finding in said array the array item which (1) satisfies a 
matching requirement, and (2) has the lowest index; 

g) steps for concurrently enumerating in said array the array items each of which 
satisfies a matching requirement; 

h) steps for concurrently finding local extreme values of said array; 
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i) steps for finding a global value bound to said array by concurrent steps; 
j) steps for finding a global extreme value of said array by concurrent steps; 
k) steps for concurrently inserting a new array item anywhere in said array while 

keeping all data closely packed; 
1) steps for concurrently deleting an existing array item anywhere in the said array 

while keeping all data closely packed; 
m) steps for concurrently exchanging two existing neighboring array items anywhere in 

said array while keeping all data closely packed; 
n) steps for concurrently sorting said array by concurrent steps, and 
o) steps for concurrently inserting a new array item properly into a sorted said array. 

1 87 (New) An apparatus of Claim 116, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting said bit inputs which are positively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said parallel counter; and 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

1 88 (New) An apparatus of Claim 123, wherein: 

a) each said memory element further comprises: 

1) said instruction input further comprising: 

A) an operation bit section code; and 

B) an operand bit section code; 

2) said operand selecting means further comprising means for selecting the bit 
section of said operand according to said operand bit section code; and 

3) operation selecting means for selecting the bit section of said operation register 
according to said operation bit section code for said operation means; 

b) said concurrent means further comprises: 

1 ) means for concurrently performing any conditional matching operations on sub- 
register level within each said enabled memory element; 

2) means for concurrently performing any conditional content moving operations on 
sub-register level (A) within each said enabled memory element or (B) between 
each said enabled memory element and corresponding said neighboring memory 
element; and 

3) means for concurrently performing any conditional adding operations on sub- 
register level within each said enabled memory element; and 

4) means for concurrently performing conditional general arithmetic operations 
within each enabled memory element. 

1 89 (New) An apparatus of Claim 125, further comprising: 
a) each said memory element further comprises: 

1 ) said instruction input further comprising: 
A) an operation bit section code; and 
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B) an operand bit section code; 

2) said operand selecting means further comprising means for selecting the bit 
section of said operand according to said operand bit section code; and 

3) operation selecting means for selecting the bit section of said operation register 
according to said operation bit section code for said operation means; 

b) said concurrent means further comprises: 

1) means for concurrently performing any conditional logic operations on sub- 
register level within each said enabled memory element; 

1 ) means for concurrently performing any conditional bitwise logic operations on 
sub-register level within each said enabled memory element; 

2) means for concurrently performing any conditional content moving operations on 
sub-register level (A) within each said enabled memory element or (B) between 
each said enabled memory element and corresponding said neighboring memory 
element; 

3) means for concurrently performing any conditional addition/subtraction 
arithmetic operations on any sub-register level within each said enabled memory 
element; and 

4) means for concurrently performing any conditional general arithmetic operations 
within each said enabled memory element. 

1 90 (New) An apparatus of Claim 189, further comprising an instruction kernel storing 
predefined said arithmetic steps and predefined logic steps. 

191 (New) An apparatus of Claim 123, further comprising: 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of said bit inputs 
is positively asserted; 

3) a priority high bit input; and 

4) an address output, which containing either (A) the highest address of said bit 
inputs which are positively asserted when said priority high bit input is positively 
asserted, or (B) the lowest address of said bit inputs which are positively asserted 
when said priority high bit input is negatively asserted; and 

b) means for connecting the match bit output of each said memory element to a unique 
bit input of said priority encoder wherein the element address of each said memory 
element equals the corresponding bit input address of said priority encoder; and 

c) said finding means further comprising: 

1) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

1 92 (New) Steps for using apparatus of Claim 191 to store and manage arrays, further 
comprising: 
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a) steps for storing array either (1) with each array in each memory element or (2) with 
each array item in each fixed number of neighboring memory elements or (3) with 
each memory elements contains a fixed number of array items; 

b) steps for concurrently defining a new array within an existing array; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding in said array no array item satisfying a matching 
requirement; 

e) steps for concurrently finding in said array the array item which (1) satisfies a 
matching requirement, and (2) has the highest index; 

f) steps for concurrently finding in said array the array item which (1) satisfies a 
matching requirement, and (2) has the lowest index; 

g) steps for concurrently enumerating in said array the array items each of which 
satisfies the a matching requirement; 

h) steps for concurrently finding local extreme values of said array; 

i) steps for finding a global value bound to said array by concurrent steps; 
j) steps for finding a global extreme value of said array by concurrent steps; 

k) steps for concurrently inserting a new array item anywhere in said array while 

keeping all data closely packed; 
1) steps for concurrently deleting an existing array item anywhere in said array while 

keeping all data closely packed; 
m) steps for concurrently exchanging two existing neighboring array items anywhere in 

said array while keeping all data closely packed; 
n) steps for concurrently sorting said array by concurrent steps, and 
o) steps for concurrently inserting a new array item properly into a sorted said array, 
p) steps for numerical characterization of said array by concurrent steps; 
q) steps for concurrently finding the degree of matching of each of all th e array item of 

said array for a matching requirement; 
r) steps for concurrently carrying out a local logic/arithmetic operation involve 

neighboring array items by concurrent steps; 
s) steps for concurrently matching a template against neighboring array items of the 

said array by concurrent steps; 
t) steps for concurrently carrying out certain global logic/arithmetic operations that 

treat each array item of said array equally by concurrent steps. 

1 93 (New) An apparatus of Claim 191, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting said bit inputs which are positively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said parallel counter; and 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

1 94 (New) An apparatus comprising: 

a) a plurality of memory elements, each of which comprising: 
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1) at least one register, comprising: 

A) at least one addressable register; 

B) a shared register; 

2) an instruction input, comprising: 

A) a X select bit; and 

B) a Y select bit; 

3) an enable bit input; 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit input is positively asserted; 

5) a unique element address, comprising 

A) a X address; and 

B) a Y address; 

6) only when said memory element is enabled, neighboring means for reading the 
shared register of a neighboring memory element, said neighboring means further 
comprising: 

A) when (i) said X select bit is negatively asserted, and (ii) said Y select bit is 
negatively asserted, means for reading the shared register of the memory 
element (i) whose X address is immediately lower, and (ii) whose Y address is 
immediately lower; 

B) when (i) said X select bit is positively asserted, and (ii) said Y select bit is 
negatively asserted, means for reading the shared register of the memory 
element (i) whose X address is immediately higher, and (ii) whose Y address 
is immediately lower; 

C) when (i) said X select bit is negatively asserted, and (ii) said Y select bit is 
positively asserted, means for reading the shared register of the memory 
element (i) whose X address is immediately lower, and (ii) whose Y address is 
immediately higher; and 

D) when (i) said X select bit is positively asserted, and (ii) said Y select bit is 
positively asserted, means for reading the shared register of the memory 
element (i) whose X address is immediately higher, and (ii) whose Y address 
is immediately higher; 

7) a match bit output; 

8) state means for defining states for said memory element; and 

9) matching means for positively asserting said match bit output only when said 
memory element is in a required state and said enable bit input is positively 
asserted; 

b) an input/output control unit, comprising: 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus; 

c) exclusive means for exclusively copying either ( 1 ) the content of any said 
addressable register to said external bus connection, or (2) the content of said 
external bus connection to any said addressable register; 

d) concurrent means for concurrently executing a same instruction in one or a plural of 
said memory elements, said concurrent means further comprising: 

1) enabling means for concurrently positively asserting said enable bit inputs of all 
neighboring memory elements whose element addresses form a two-dimensional 
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pattern by their X addresses and Y addresses, with said two-dimensional pattern 
being the enabling pattern; 

2) instructing means for sending said instruction concurrently to all said memory 
elements; 

3) executing means for concurrently executing said instruction in all enabled 
memory elements; 

4) matching request means for using a required state for matching concurrently at all 
enabled memory elements; and 

5) finding means for concurrently finding all said memory elements whose match bit 
outputs have been positively asserted; and 

h) instruction means for receiving and carrying out instructions at said external bus 
connection, further comprising: 

1 ) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means; 

2) result means for presenting the execution result of said command means at said 
external bus connection. 

1 95 (New) An apparatus of Claim 194, further comprising: 

a) a plurality of bit storage elements; 

b) means for connecting each enable bit input of all said memory elements from a 
unique bit storage element; and 

c) said enabling means further comprising means for using said bit storage elements to 
positively assert each corresponding enable bit input of all said memory elements; 
and 

d) means for writing said bit storage elements with a predefined enabling pattern. 

1 96 (New) An apparatus of Claim 195, further comprising means for concurrently 
copying said match bit output of all memory element to the corresponding bit 
storage elements, so that the existing enabling pattern is formed by positively 
asserted match bit output of all memory elements. 

1 97 (New) An apparatus of Claim 194, further comprising: 

a) a X range decoder and a Y range decoder, each range decoder comprising: 

1 ) a start address input; 

2) an end address input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all said bit outputs whose addresses 
are: (A) no less than the value at said start address input, and (B) no more than the 
value at said end address input, while negatively asserting all other said bit 
outputs; and 

b) means for connecting each memory element to the logic AND combination of:: 

1) a bit output from said X range decoder wherein the address of said bit output is 
same as said X address of said memory element; and 

2) a bit output from said Y range decoder wherein the address of said bit output is 
same as said Y address of said memory element; 
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c) said enabling means further comprising XY means for using said X range decoder 
and said Y range decoder to enable all memory elements: 

1 ) whose X addresses are: (A) no less than a X start address, and (B) no more than a 
X end address; and 

2) whose Y addresses are: (A) no less than a Y start address, and (B) no more than a 
Y end address. 

1 98 (New) An apparatus of Claim 194, further comprising: 

a) a X general decoder and a Y general decoder, each general decoder comprising: 

1 ) a start address input; 

2) an end address input; 

3) a carry number input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all said bit outputs whose addresses 
are: (A) no less than the value at said start address input, (B) no more than the 
value at said end address input, and(C) an integer increment of the value at said 
carry number input starting from the value at said start address input, while 
negatively asserting all other said bit outputs; and 

b) means for connecting each of all the memory elements to the logic AND 
combination of:: 

1 ) a bit output from said X general decoder wherein the address of said bit output is 
same as said X address of said memory element; and 

2) a bit output from said Y general decoder wherein the address of said bit output is 
same as said Y address of said memory element; 

c) said enabling means further comprising XY means for using said X general decoder 
and said Y general decoder to enable all memory elements: 

1 ) whose X addresses are: (A) no less than a X start address, (B) no more than a X 
end address, and (C) an integer increment of a X carry number from said X start 
address; and 

2) whose Y addresses are: (A) no less than a Y start address, (B) no more than a Y 
end address, and (C) an integer increment of a Y carry number from said Y start 
address. 

1 99 (New) An apparatus of Claim 194, wherein: 
a) each memory element further comprises: 

1 ) an operation register; 

2) an status register comprising 

A) a status bit; and 

B) a carry bit; 

3) at least one data registers; 

4) said instruction input further comprising: 

A) a datum; 

B) an operand code, encoding for either (i) said datum, or (ii) said shared register, 
or (iii) the shared register of said neighboring memory element, or (iv) any of 
said data registers; 

C) an operation code; 
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D) a comparison code, encoding for either (i) equal, or (ii) unequal, or (iii) 
greater than, or (iv) less than, or (v) greater than or equal, or (vi) less than or 
equal, or (vii) any; and 

E) a status code bit; 

F) a carry code bit; and 

G) a logic code; 

5) operand selecting means for selecting an operand according to said operand code; 

6) an adder, comprising: 

A) a first input; 

B) a second input; 

C) a carry bit input; and 

D) a sum output and a carry bit output, which hold the sum of adding said carry 
bit input, said first input, and said second input; 

7) means for connecting: 

A) said first input of said adder from said operation register; 

B) said second input of said adder from said operand; and 

C) said sum output of said adder to said operation register; 

D) said carry bit input of said adder from said carry bit of said status register; and 

E) said carry bit output of said adder to said carry bit of said status register; 

8) said execution means further comprising operation means for carrying out said 
operation specified by said operation code, said operation means further 
comprising: 

A) means for positively asserting said match bit output; 

B) means for negatively asserting said match bit output; 

C) means for positively asserting said status bit; 

D) means for negatively asserting said status bit; 

E) means for copying the content of said operand to said operation register; 

F) means for copying the content of said operation register to said operand when 
said operand is either (i) said shared register, or (ii) any of said data registers; 

G) means for positively asserting said carry bit of the status register; 

H) means for negatively asserting said carry bit of the status register; and 

I) means for adding said operand to said operation register; and 

9) a value comparator comparing said operand and said operation register, and 
outputting a comparison result; 

10) a logic control unit, comprising: 

A) means for positively asserting a comparison logic bit only when said 
comparison result meets said comparison code; 

B) means for positively asserting a status logic bit only when said status bit and 
said status code bit are identically asserted; and 

C) means for positively asserting a carry logic bit only when said carry bit and 
said carry code bit are identically asserted; and 

D) condition means for positively asserting a bit output only when the logic 
combination of (i) said comparison logic bit and (ii) said status logic bit and 
(ii) said carry logic bit meets said logic code; 

9) said enabling means further comprising means for enabling said operation means 
only when said bit output of said logic control unit is positively asserted; and 
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b) said concurrent means further comprises: 

1 ) means for concurrently performing any conditional matching operations within 
each said enabled memory element; 

2) means for concurrently performing any content moving operations either (A) 
within each said enabled memory element or (B) between each said enabled 
memory element and corresponding said neighboring memory element; and 

3) means for concurrently performing any conditional adding operations within each 
said enabled memory element. 

200 (New) An apparatus of Claim 199, wherein: 

a) each said memory element further comprises: 

1 ) said instruction input further comprising: 

A) an operation bit section code; and 

B) an operand bit section code; 

2) said operand selecting means further comprising means for selecting the bit 
section of said operand according to said operand bit section code; and 

3) operation selecting means for selecting the bit section of said operation register 
according to said operation bit section code for said operation means; 

b) said concurrent means further comprises: 

1) means for concurrently performing any conditional matching operations on sub- 
register level within each said enabled memory element; 

2) means for concurrently performing any conditional content moving operations on 
sub-register level (A) within each said enabled memory element or (B) between 
each said enabled memory element and corresponding said neighboring memory 
element; 

3) means for concurrently performing any conditional adding operations on sub- 
register level within each said enabled memory element; and 

4) means for concurrently performing conditional general arithmetic operations 
within each enabled memory element. 

201 An apparatus of Claim 199, wherein: 

a) each said memory element further comprising: 

1 ) said adder further comprising: 

A) an AND output; which holds bitwise AND combination of said first input and 
said second input; 

B) an OR output; which holds bitwise OR combination of said first input and said 
second input; 

C) a XOR output; which holds bitwise XOR combination of said first input and 
said second input; and 

D) a NOT output; which holds bitwise NOT of said second input; and 

2) operation selecting means for copying an output of said adder to said operation 
register according to said operation code; 

3) said operation means further comprising: 

A) means for outputting bitwise NOT of said operand; 

B) means for subtracting said operand from said operation register; 

C) means for masking said operation register by bitwise AND with said operand; 
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D) means for masking said operation register by bitwise AND with the bitwise 
NOT of said operand; 

E) means for masking said operation register by bitwise OR with said operand; 

F) means for masking said operation register by bitwise OR with the bitwise 
NOT of said operand; 

G) means for masking said operation register by bitwise XOR with said operand; 

H) means for masking said operation register by bitwise XOR with the bitwise 
NOT of said operand; 

b) said concurrent means further comprising: 

1) means for concurrently performing conditional bitwise logic operations within 
each enabled memory element; 

2) means for concurrently performing conditional addition/subtraction arithmetic 
operations within each enabled memory element; and 

3) means for concurrently performing conditional general arithmetic operations 
within each enabled memory element. 

202 (New) An apparatus of Claim 199, further comprising an instruction kernel storing 
predefined steps of said logic means and said arithmetic means. 

203 (New) An apparatus of Claim 199, further comprising: 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which corresponds to a unique address; 

2) a no-hit bit output, which is positively asserted only when none of the bit inputs is 
positively asserted; 

3) a priority high bit input; and 

4) an address output, which contains either (A) the highest address of said bit inputs 
which are positively asserted when said priority high bit input is positively 
asserted, or (B) the lowest address of said bit inputs which are positively asserted 
when said priority high bit input is negatively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said priority encoder wherein the element address of each said memory 
element equals the corresponding bit input address of said priority encoder; and 

c) said finding means further comprising: 

1 ) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

204 (New) An apparatus of Claim 203, further comprising: 

a) a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting said bit inputs which are positively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said parallel counter; and 
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c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

205 (New) Steps for using apparatus of Claim 204 in image processing, further 
comprising: 

a) steps for storing image with (1) data for each pixel in each said memory element and 
(2) with the pattern of said image defined by enabled memory elements; 

b) steps for concurrently defining a new pattern of pixels within an existing pattern; 

c) steps for concurrently finding no pixel value in said pattern satisfying a matching 
requirement; 

d) steps for concurrently enumerating the pixels in said pattern each of which satisfies 
a matching requirement; 

e) steps for concurrently counting the pixels in said pattern each of which satisfies a 
matching requirement; 

f) steps for constructing a histogram of said pattern pixel values by concurrent steps; 

g) steps for finding statistical characterization of said pattern pixel values by 
concurrent steps; 

h) steps for finding a global value bound to said pattern pixel values by concurrent 
steps; 

i) steps for concurrently finding the local extreme values of said pattern pixel values; 
j) steps for concurrently enlarge or shrinking said pattern through its boundary; 

k) steps for concurrently ranking said pattern pixels; 

1) steps for concurrently finding the degree of matching for a matching requirement in 
said pattern; 

m) steps for concurrently carrying out local image filtering on said pattern; 

n) steps for concurrently carrying out local template matching on said pattern; and 

o) steps for concurrently detecting edge lines within said pattern. 

206 (New) An apparatus comprising: 

a) a plurality of memory elements, each of which comprising: 

1 ) at least one register, further comprising: 

A) at least one addressable register, and 

B) a shared register; 

2) an enable bit input; 

3) an instruction input; 

4) execution means for carrying out instructions at said instruction input only when 
said enable bit input is positively asserted; 

5) a unique element address; 

6) only when said enable bit input is positively asserted, neighboring means for 
reading the shared register of the neighboring memory element whose element 
address is immediately lower; 

7) a match bit output; 

8) state means for defining states for said memory element; and 
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9) matching means for positively asserting said match bit output only when said 
memory element is in a required state and said enable bit input is positively 
asserted; 

b) an input/output control unit, comprising: 

1 ) an external bus connection, and 

2) communication means for communicating with said external bus; 

c) exclusive means for exclusively copying either (1) the content of any said 
addressable register to said external bus connection, or (2) the content of said 
external bus connection to any said addressable register; 

d) concurrent means for concurrently executing a same instruction in one or a plural of 
said memory elements, said concurrent means further comprising: 

1) enabling means for concurrently positively asserting said enable bit inputs of all 
said memory elements whose element addresses are within an address range; 

2) instructing means for sending said instruction concurrently to all said memory 
elements; 

3) executing means for concurrently executing said instruction in all enabled 
memory elements; 

4) matching request means for using a required state for matching concurrently in 
each enabled memory element; and 

5) finding means for concurrently finding all said memory elements whose match bit 
outputs have been positively asserted; and 

e) instruction means for receiving and carrying out instructions at said external bus 
connection, further comprising: 

1 ) command means for translating the content at said external bus connection into 
said exclusive means and said concurrent means; 

2) result means for presenting the execution result of said command means at said 
external bus connection. 

207 (New) An equivalent implementation of apparatus of Claim 206, wherein said 
neighboring means of each said memory element consisting means for reading the 
shared register of the neighboring memory element whose element address is 
immediately higher instead lower;. 

208 (New) An apparatus of Claim 206, further comprising: 

a) a range decoder, comprising: 

1 ) a start address input; 

2) an end address input; 

3) a plurality of bit outputs, each of which has a unique address; and 

4) means for concurrently positively asserting all said bit outputs whose addresses 
are: (A) no less than the value at said start address input, and (B) no more than the 
value at said end address input, while negatively asserting all other said bit 
outputs; 

b) means for connecting each said memory element to a unique bit output of said range 
decoder wherein the element address of each said memory element equals the 
corresponding bit output address of said range decoder; and 
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c) said enabling means further comprising means for using said range decoder to 
enable all said memory elements. 

209 (New) An apparatus of Claim 206, wherein: 

a) each said memory element further comprising: 

1 ) only one addressable register; 

2) said shared register further comprising a match bit; 

3) said instruction input further comprising: 

A) a datum; and 

B) a self bit; 

4) an equal comparator, comparing said datum and said addressable register, and 
positively asserting an bit output only when said datum and said addressable 
register have same value; 

5) asserting means for asserting said match bit when said enabled bit input is 
positively asserted, said asserting means further comprising: 

A) when said self bit is positively asserted, positively asserting said matching bit 
only when said bit output of said equal/unequal comparator is positively 
asserted; or 

B) when said self bit is negatively asserted, positively asserting said match bit 
only when (A) said bit output of said equal comparator is passively asserted, 
and (B) the match bit of said neighboring memory element is positively 
asserted; and 

6) said matching means further comprising means for positively asserting said match 
bit output only when said match bit is positively asserted; and 

b) said concurrent means further comprising: 

1) means for finding equal/unequal match between (A) a datum and (B) the content 
of said addressable register of each said enabled memory element; and 

2) means for finding any equal/unequal match between (A) a stream of datum and (B) 

the combined content of said addressable registers of enabled neighboring 
memory elements. 

2 1 0 (New) An apparatus of Claim 209, wherein: 

a) each said memory element further comprising: 

1 ) said instruction input further comprising a mask; 

2) means for masking the content of said addressable register with said mask; and 

3) means for comparing said masked content of said addressable register with said 
datum in said equal/unequal comparator; and 

b) said concurrent means further comprising: 

1) means for concurrently finding equal/unequal match between (A) a datum and (B) 
masked content of addressable register of each said enabled memory element; and 

2) means for concurrently finding equal/unequal match between (A) a stream of 
datum and (B) combined masked content of addressable registers of enabled 
neighboring memory elements; 

2 1 1 (New) An apparatus of Claim 209, wherein: 
a) each said memory element further comprising: 



58/68 



1) said instruction input further comprising a transfer bit; and 

2) means for transfer the value of the match bit of said neighboring memory element 
to said match bit when (A) said self bit is negatively asserted, and (B) said 
transfer bit is positively asserted; and 

b) said concurrent means further comprising means for finding equal/unequal match 
between (A) a stream of datum which contains unspecified datum and (B) the 
combined content of addressable registers of all enabled neighboring memory 
elements. 

2 1 2 (New) An apparatus of Claim 209, further comprising: 

a) a priority encoder, comprising: 

1) a plurality of bit inputs, each of which has a unique address; 

2) a no-hit bit output, which is positively asserted only when none of said bit inputs 
is positively asserted; 

3) a priority high bit input; and 

4) an address output, which contains either (A) the highest address of said bit inputs 
which are positively asserted when said priority high bit input is positively 
asserted, or (B) the lowest address of said bit inputs which are positively asserted 
when said priority high bit input is negatively asserted; 

b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said priority encoder wherein the element address of each said memory 
element equals the corresponding bit input address of said priority encoder; and 

c) said finding means further comprising: 

1) means for finding no said enabled memory elements whose match bit outputs are 
positively asserted; and 

2) means for finding either (A) the highest or (B) the lowest element address of said 
enabled memory elements whose match bit outputs are positively asserted. 

(New) Steps for using apparatus of Claim 213 to store and manage arrays, further 
comprising: 

steps for storing each array item either (1) in each memory element or (2) in each 
fixed number of neighboring memory elements; 
steps for concurrently defining an array within an existing array; 
steps for concurrently performing a same operation on all array items of said array; 
steps for concurrently finding in said array no array item satisfying an equal/unequal 
matching requirement; 

steps for concurrently finding in said array the array item which (1) satisfies an 
equal/unequal matching requirement, and (2) has the highest index; and 
steps for concurrently enumerating in said array the array items each of which 
satisfies an equal/unequal matching requirement. 

(New) An apparatus of Claim 212, further comprising: 
a parallel counter, comprising: 

1 ) a plurality of bit inputs, 

2) a count output, and 

3) means for concurrently counting said bit inputs which are positively asserted; 
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b) means for connecting each match bit output of all said memory elements to a unique 
bit input of said parallel counter; and 

c) said finding means further comprising counting means for concurrently counting 
said enabled memory elements whose match bit outputs are positively asserted. 

21 5 (New) Steps for using apparatus of Claim 213 to store and manage arrays, further 
comprising: 

a) steps for storing each array item either (1) in each memory element or (2) in each 
fixed number of neighboring memory elements; 

b) steps for concurrently defining an array within an existing array; 

c) steps for concurrently performing a same operation on all array items of said array; 

d) steps for concurrently finding in said array no array item satisfying an equal/unequal 
matching requirement; 

e) steps for concurrently finding in said array the array item which (1) satisfies an 
equal/unequal matching requirement, and (2) has the highest index; 

f) steps for concurrently enumerating in said array the array items each of which 
satisfies an equal/unequal matching requirement; and 

g) steps for concurrently counting in said array the array items each of which satisfies 
an equal/unequal matching requirement; 



